若是

简介 李超线段树是一种能维护一些线段/直线极值的数据结构，具体能维护 \(x = k\) 时所有线段中最大/最小的 \(y\) 值，支持动态插入线段，单点的全局查询。一般可以用于维护不保证斜率单调性的凸包（比如做斜率优化 dp）；在树上问题还能支持线段树合并，具体就是在节点处插入线段，其他的和普通线 ......