Hyvial

摘要： 前置知识：一次函数，线段树 什么是李超线段树？ 李超线段树，可以支持一下两种操作： 插入一条线段/直线； 查询单点极值。 李超线段树在每一个区间，会维护在区间中点值最大的线段/直线（表达式：$y = kx + b$）所对应的 $k$、$b$，且李超线段树没有 pushdown 操作，查询时需要一查到 阅读全文