51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#POJ3237
POJ3237 Tree 树链剖分 线段树
Description给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一:CHANGEiv:将第i条边的权值改成v。NEGATEab:将点a到点b路径上所有边的权值变成其相反数。QUERYab:找出点a到点b路径上各边的最大权值...
代码星球
·
2020-06-27
POJ3237
Tree
树链
线段
按字母分类:
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
其他