2024年11月26日
李超线段树
摘要： 维护区间线段/直线。分别为 \(O(\log^2 n),O(\log n)\)。 维护线段要劣些是因为要分成 \(\log n\) 个线段树区间分别处理。 如何维护？现在假设维护 \(x=k\) 时函数值的 max。假设现在是一个被新加入线段 \(u\) 完全覆盖的区间 \([l,r]\)。当前区间 阅读全文
posted @ 2024-11-26 10:16 view3937 阅读(10) 评论(0) 推荐(0)
Title
​