建议省选前学会。
线段树分治对于一些带撤销操作的数据结构题有神奇的效果，需要离线。
具体操作就是把一个操作影响的区间按照时间分治，下放到类似线段树的区间上，然后一直递归到叶子结点的时候解决。
但需要线段树回归的时候有撤销操作，但需要撤销的只有这个线段树节点上的操作。
建议多刷刷题熟悉熟悉。
