【分块记录】

1. 分块求最优块长时，往往可以通过令两项相等得到，原因是其中一项复杂度单增，另一项单减，而复杂度取决于较大者，所以令两者相等。
2. log（块长）通常为了方便计算可以看成log(N)，当块长为$\sqrt{N}$时，两者差一个2倍常数。
3. 莫队复杂度精确来讲为$O(n\sqrt{m})*O(修改)+O(m)*O(查询)$
4. 莫队中端点改变的顺序记得先扩大后缩小，才能保证当前维护的区间任意时刻不为空。
5. 普通莫队要求可以快速求出一个区间左右端点改变一个单位时，快速维护新的区间。且仅有查询操作，没有修改操作。（即仅适用于静态问题）
6. 设$siz=\lfloor \sqrt{n} \rfloor$,则$siz^2<=n<=siz(siz+2)$，因此类似光速幂这种根号算法，大块至少要预处理siz+1个。证明：前一个不等号显然，假设$n>siz(siz+2)$,则$n>=(siz+1)^2$,则$\lfloor \sqrt{n} \rfloor>=siz+1\neq siz$,矛盾，因此后一个不等号成立