#POJ3237

POJ3237 Tree 树链剖分 线段树

Description给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一:CHANGEiv:将第i条边的权值改成v。NEGATEab:将点a到点b路径上所有边的权值变成其相反数。QUERYab:找出点a到点b路径上各边的最大权值...
代码星球 ·2020-06-27