摘要： 考虑统计要减去多少个\(p\)，不难发现一段区间最多减去\(len\)个\(p\)，直接维护线段树，维护出每一个区间的断点（相当于分段函数），在合并两个子区间断点的时候，如果左区间\(i\)最大能和右区间\(j\)合并，那么左区间\(i+1\)最小也不能和\(j-1\)合并，因为\(i+1\)的需求 阅读全文