syxEzre的专栏

数列操作c ★★ 输入文件：shuliec.in 输出文件：shuliec.out 简单对比 时间限制：1 s 内存限制：128 MB 所有答案小于4611686018427387904 【问题描述】 假设有一列数 {Ai }(1 ≤ i ≤ n),n<=100000 ，支持如下两种操作： (1)将 A i至A j 的值均增加 D 。（ i,j,D 是输入的数） (2)

给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一： CHANGE i v：将第i条边的权值改成v。 NEGATE a b：将点a到点b路径上所有边的权值变成其相反数。 QUERY a b：找出点a到点b路径上各边的最大权值。冲着树链剖分来的，结果发现自己太弱了操作二的标记不会打，YY了2个多小时才写完