51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ2631
BZOJ2631 tree LCT
一棵n个节点的树,每一个节点有一个权值,m次操作。 要支持操作有:删边、连边、区间求和、区间加、区间乘。 保证操作过程中不出现环。 n,m<=100000 差不多是基础的LCT,加个懒标记。 2个懒标记,一个是乘的,一个是加的,下传的时候先乘后加。 注意用无符号的int,用LL会超时。...
代码星球
·
2020-06-27
BZOJ2631
tree
LCT
按字母分类:
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
其他