传送门 整块打tag , 单块暴力修改  另外开一个数组b 为一块内的a排序后的数组 显然整块修改不会影响排序 , 查询时加上tag就可以 暴力修改a数组 然后重新赋值再排序 , 这样是O()的 查询时块外暴力 , 块内二分就可以了  #include<bits/stdc++.h>#define N 1000050#define LL long longusing names