harmisyz

摘要： 『我从来没有会过任何数据结构。』 李超线段树 这玩意是一个可以支持插入直线 \(y=kx+b\)，查询 \(x=x_0\) 时 \(y\) 的最值的数据结构。 很简单，我们记 \(f_x\) 为 \(x_0=x\) 时 \(y\) 的最值对应直线的下标。那么对于插入的一条直线 \(p\)，在位置 \ 阅读全文