-
区间加区间限制最大值, 求区间和区间最大值区间历史最大值
平均每次操作 \(O(\log^2{n})\).
-
区间限制最大值最小值, 区间加, 查询区间最小值最大值,区间和
平均每次操作 \(O(\log^2{n})\).
-
CF1905E One-X
E. One-X 观察到线段树每一层最多只有两种长度的区间.
-
2024牛客多校1 – J. 2D Travel
J. 2D Travel
-
线段树分治
对于一些对一定区间的操作, 将区间存入线段树节点的 std::vector 容器上, 然后在线段树上 dfs,…