分块能够维护线段树没法处理的题，分块的思维简单说就是把整个序列分√n块分开处理，复杂一般减成o(n√n)
分块一般用到的东西
block 每一块的大小 num块的个数
belong[maxn] belong[i]代表i属于哪一块
L[maxn] L[i]代表i这一块的左边界 R[maxn] R[i]代表i这一块的右边界。
我们可以写一个build函数
void built() {
block=sqrt(n); num=n/block;if(n%block)num++; for(int i=1;i<=n;i++) { belong[i]=((i-1)/block)+1; } for(int i=1;i<=num;i++) { l[i]=(i-1)*block+1;r[i]=i*block; } r[num]=n; }