文章目录 一.What？二.How？1.插入（update）2.查询（query） 三.板题（ [[JSOI2008]Blue Mary开公司](https://www.luogu.com.cn/problem/P4254)）五.高端操作1.动态开点2.合并（merge） 四.ZZH的旅行Ｔｈａｎｋｓ！ 一.What？ 李超树个人认为用处有点大，因为会了李超树，就再也不怕斜率优化

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