平均每次操作 \(O(\log^2{n})\).
E. One-X 观察到线段树每一层最多只有两种长度的区间.
J. 2D Travel
对于一些对一定区间的操作, 将区间存入线段树节点的 std::vector 容器上, 然后在线段树上 dfs,…
支持区间修改,区间查询,使用时需要info和tag类型, 分别代表区间信息和懒标记.