分治算法一览

CDQ分治：考虑前一半修改对后一半询问的贡献，修改整体性（修改块）、修改对询问的贡献独立、修改互不影响。

整体二分：基于值域分治，修改整体性（修改块），单调性（可二分性）、询问可减性（K大）。

二进制分组：对时间倍增，在线算法，以2048原则建立修改块，修改整体性，询问可加性。

线段树分治：对修改按时间顺序建线段树，修改存在于一段时间中（从上到下加入修改区间）（例如允许离线，支持删除的数据结构）。或是一个点代表一个修改，应用一段区间的修改（从下到上更新结果）（当修改存在于一个前缀中，并且端点按时间顺序加入线段树中，具有更优秀的性质，即只需要维护向左上方向的节点）。

时间分块：和二进制分组类似，但维护修改块的代价和修改块的大小大于线性关系。