51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ3932
BZOJ3932 [CQOI2015]任务查询系统 主席树
电脑有N个任务需要执行,任务i在li到ri时正在工作,优先级为p。现在给出M个询问,每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时,所有正在工作的任务中优先级从小到大排列,前ki个的优先级之和是多少。强制在线。N<=100000,M<=100000 用差分的思想,在Li的地方...
代码星球
·
2020-06-27
BZOJ3932
CQOI2015
任务
查询系统
主席
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他