2023年9月5日
高级算法指北——李超线段树及其应用
摘要： I 走进李超线段树 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 \(O(\log n)\) 的复杂度内插入一条新的直线，或是查询所有直线 \(y=k_ix+b_i\) 中，当 \(x=x_0\) 时，\(y\) 的最值。 李超线段树上的每个节点都维护当前区间的中点处，在所有没 阅读全文
posted @ 2023-09-05 20:10 烟山嘉鸿 阅读(1022) 评论(1) 推荐(8)