摘要： P3168 [CQOI2015]任务查询系统 核心思路：主席树 这是个主席树模板题但我还是做了一个下午 题目可以抽象为求覆盖在 \(x_i\) 上的 \(k\) 小值和。区间修改，单点查询。 但是前面也提到过，主席树区间修改是很耗费时间的，所以我们考虑维护一个差分数组。 这样就区间修改转化为两个单点 阅读全文