【分块记录】

1. 分块求最优块长时，往往可以通过令两项相等得到，原因是其中一项复杂度单增，另一项单减，而复杂度取决于较大者，所以令两者相等。
2. log（块长）通常为了方便计算可以看成log(N)，当块长为\(\sqrt{N}\)时，两者差一个2倍常数。
3. 莫队复杂度精确来讲为\(O(n\sqrt{m})*O(修改)+O(m)*O(查询)\)
4. 莫队中端点改变的顺序记得先扩大后缩小，才能保证当前维护的区间任意时刻不为空。
5. 普通莫队要求可以快速求出一个区间左右端点改变一个单位时，快速维护新的区间。且仅有查询操作，没有修改操作。（即仅适用于静态问题）

标签：log,记录,复杂度,分块,sqrt,块长,莫队
来源： https://www.cnblogs.com/glq-Blog/p/16323300.html