shadom

摘要： ### 用途 李超线段树的用法非常固定，一般就是让你求对于给出的一些线段或直线中，对于某个x最大的y是那个。 通常可以用于斜率优化。 而其的时间复杂度是 $O(n\log n^2)$ ### 思路 注：下文默认是线段，因为直线也只用改一下就行了。 我们建立一颗线段树，每个节点保存在当前区间，当x=m 阅读全文