2023年5月30日
李超线段树
摘要： 线段树是一类维护点的操作的数据结构，当我们处理线段问题时，同样可以将其归约到线段覆盖的一系列点上。这就是李超线段树的核心思想。 区间 $\operatorname{max}$ 是李超线段树的一类经典应用，现在给定若干条直线 $y_i=k_ix+b_i$，问在 $x=x_i$ 的函数最大值。 朴素的做 阅读全文
posted @ 2023-05-30 15:32 MisterRabbit 阅读(151) 评论(0) 推荐(0)