李超树

李超树，用来处理以下一类问题：

可以插入定义域任意的一次函数（即一个线段）。

给出 \(k\)，询问与直线 \(x=k\) 相交的线段中，交点纵坐标最大的线段的纵坐标或编号。

一般与斜率优化 搭配使用

可以看这篇博客 讲述。

为什么要标记永久化？

首先这个标记是不能lazy的，因为两个线段标记相遇时对区间的不同位置影响不同，所以只能永久化了。

查询时为什么要把每个的线段都算？

在添加时吗，只会往交叉的一边递归，但另一边有时候也需要更新，但我们没有更新，此时将经过的所以线段都算就可以解决。