摘要：
概念 李超线段树可用来维护直线关系，支持： 加入一条直线 询问单点对应最优直线 结构与普通线段树类似，但更多分情况讨论 LuoguP4254 [JSOI2008]Blue Mary开公司 模板 LuoguP4069 [SDOI2016]游戏 树链剖分后李超树维护 没看的了，咕了 阅读全文
摘要：
什么恶心东西啊，又水又烦 两个可并堆维护即可 阅读全文
摘要：
https://github.com/OI wiki/libs/blob/master/集训队历年论文/ 国家集训队2005论文集 黄源河 左偏树的特点及其应用 LuoguP4331 [BOI2004]Sequence 数字序列 分析性质后发现需要一个能删，能合的数据结构，左偏树即可，用堆维护 cp 阅读全文