摘要：
###链接 因为 \(n \leq 10^8\)，\(m \leq 10^5\)，所以可以用一个域很大的权值线段树动态开点维护。 开始 \(L=1\)，\(R=n\)，\([L,R]\) 的点值看作 $1$，把一个位置的数提前相当于 \(L-1\) 的位置加 $1$，原来的位置 $1$ 变为 $0$ 阅读全文
摘要：
###链接 一个很暴力的做法是直接树剖，对除路径上 \(\log n\) 个区间之外的加入决策，很明显要修改的区间也有 \(\log n\) 个，因为要支持删除，所以每个节点要加一个延迟删除的堆来维护，时间复杂度 \(O(n \log^3 n)\)。 发现决策会维持一段区间，可以用线段树分治，于是节 阅读全文