Hanggoash

摘要： 李超线段树 学习笔记 引入 最近一直在做斜率优化的题，然而只会傻傻维护凸包，一到横坐标不单调，就涉及到手打平衡树，但是我实在不想学平衡树了，所以就准备掏出解决处理直线的大宝贝——李超线段树 功能 有两种操作： 插入一条表达式为 $ L : y = k\times x+b$ 的直线，给出 $k,b$。 阅读全文