2019年7月29日
20190729
摘要： 最大值 题意简述 维护一个数据结构满足，区间增加一个等差数列，区间求最值。 $n,q\leq 5\times 10^4$ 。 $solution:$ 李超线段树模板，对于每一个线段树节点维护一条线段，运用标记永久化查询答案。 当新添加的线段 $y=kx+b$ 与线段树中的线段 $y=Kx+B$ 比较 阅读全文
posted @ 2019-07-29 20:10 siruiyang_sry 阅读(228) 评论(0) 推荐(1) 编辑