P3168 [CQOI2015]任务查询系统 题意 给出若干带有权值的区间, 每个区间可能相交或相离, 每个区间有三个属性(Si, Ei, Pi), 分别表示左端点,右端点,权值,其中端点范围属于[1, N]内; 随后有N条询问, 给出Xi, Ki, 令涉及到[1, Xi]区间中排名第Ki小的区间为A, 输出排名属于[1, K]时间点小于等于A的所有区间的权值和 Solution 将区间中权值的添加与删去用差分操作来表示 离散化端点, 权值 按时间线排序的差分操作建立主席树 于每条询问, 输出查询结果即可 需要注意的点 主席树的空间为 l o g N...
