链接:https://www.luogu.org/problemnew/show/P3168
题意:有n个任务,在si-ti发生,有优先级pi,求x时刻前k个pi之和
n,si,ti<=100000,pi<=1e9,强制在线
题解:
显然可以用主席树来维护,第一维维护时间,第二维维护优先级,查询时树上二分就可以了
代码:
2024-03-17 22:01:16
链接:https://www.luogu.org/problemnew/show/P3168
题意:有n个任务,在si-ti发生,有优先级pi,求x时刻前k个pi之和
n,si,ti<=100000,pi<=1e9,强制在线
题解:
显然可以用主席树来维护,第一维维护时间,第二维维护优先级,查询时树上二分就可以了
代码: