普通的线段树先不谈，我们来看一点比较高级的科技。

线段树分治

啊啊啊今天突然发现全机房只有我不会线段树分治。。。

有时我们会在时间轴上进行一些操作，或者清除我们之前的操作。这时候我们可以使用这样一种思路：直接在时间轴上建立线段树，然后以类似标记永久化的形式把所有操作（因为有清除的存在，所以每个操作都会有他生效的一个区间）放进线段树里（对应区间），最后对这棵线段树进行\(DFS\)，进入一个点的时候就把影响统计进来，回溯的时候去掉影响。

显然每个询问都是在叶子节点上的，我们只要在访问到叶子的时候统计一下就行了。

• 例题

1. luogu P5787 二分图 /【模板】线段树分治 题解

李超线段树

李超线段树的作用就是在一个二维平面内，给你若干条直线（线段），询问在某点时函数值最大（小）的线段是谁（或函数值），支持动态插入线段。

• 例题：

1. luogu P4097 [HEOI2013]Segment（模板题） 题解

线段树

原文：https://www.cnblogs.com/With-penguin/p/13082472.html