51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Answers
HDU3038 How Many Answers Are Wrong 并查集
有一个序列,共n个数,可正可负。 现在有m个结论。n<=200000,m<=40000 每个结论包括3个数a,b,s,表示序列中a~b的区间和为s。 现在让你依次判断结论的正确性。 如果当前结论与之前的矛盾,那么ans++,忽略该结论。 注意多组数据。 这个差不多是带权并查集的板...
代码星球
·
2020-06-27
HDU3038
How
Many
Answers
Are
按字母分类:
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
其他