-
支持区间覆盖和区间内选至多 k 个不相交子段;线段树维护最大/最小子段和,反复取最大子段并取反。
2026-11-17
-
可分离转移的决策窗口任意时,用线段树维护 y(j,f(j)) 的区间最小值;若候选值随 i 区间加,则配合懒标记维护区间最值。
2026-11-13
-
给定平面点集,对每个点求其严格右上方点中 x+y 的最小值;按 x 降序扫描,用线段树维护后缀最小值。
2026-11-12
-
给定若干轴对齐矩形,求并的面积和周长;按 x 扫描,用线段树维护 y 方向覆盖长度与连通分量数。
2026-11-12