51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HDU4343Interval
HDU4343Interval query 倍增
给定n个区间[a,b),都是左闭右开,有m次询问,每次询问你最多可以从n个区间中选出多少[L,R]的子区间,使得他们互不相交。n,m<=10^5。区间下标<=10^9。 这题要用倍增。 首先,给区间按照左端点编号排个序。 如果区间A包含了区间B,那么A一定没用,扔了。 那么剩余的区间[x,y]的...
代码星球
·
2020-07-14
HDU4343Interval
query
倍增
按字母分类:
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
其他