建议省选前学会。

线段树分治对于一些带撤销操作的数据结构题有神奇的效果，需要离线。

具体操作就是把一个操作影响的区间按照时间分治，下放到类似线段树的区间上，然后一直递归到叶子结点的时候解决。

但需要线段树回归的时候有撤销操作，但需要撤销的只有这个线段树节点上的操作。

建议多刷刷题熟悉熟悉。