文章目录 前言一、题目二、思路及代码1.思路2.代码 前言 李超树是一种维护平面线段的数据结构 可以将一次函数存储至线段树中 其可以实现如下功能： 在平面上增加一条线段（ O ( log ⁡ 2 n ) O(\log^2 n) O(log2n)）查询与 x = k x=k x=k 相交的线段中纵坐标最大（小）的一条 （ O ( log ⁡ n ) O(\log n)