链接：https://www.luogu.org/problemnew/show/P3168
题意：有n个任务，在si-ti发生，有优先级pi，求x时刻前k个pi之和
n,si,ti<=100000,pi<=1e9,强制在线
题解：
显然可以用主席树来维护，第一维维护时间，第二维维护优先级，查询时树上二分就可以了
代码：
相关文章：
相似解决方案
热门标签
链接：https://www.luogu.org/problemnew/show/P3168
题意：有n个任务，在si-ti发生，有优先级pi，求x时刻前k个pi之和
n,si,ti<=100000,pi<=1e9,强制在线
题解：
显然可以用主席树来维护，第一维维护时间，第二维维护优先级，查询时树上二分就可以了
代码：
相关文章：