Qihoo360

摘要： "题目链接" 被自己的sb错误调到自闭。。 主席树的进阶应用。 把$P_i$离散化一下，得到每个$P_i$的排名，然后建一棵维护$m$个位置的主席树，每个结点记录区间总和和正在进行的任务数。 差分一下，主席树维护前缀和，每个时刻一个$root$。 然后就是线段树里查前$k$小了。 cpp inclu 阅读全文