BZOJ 4034 [HAOI2015] 树上操作

发布于 2017-07-03  109 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4034

题意:

有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个
操作,分为三种:
操作 1 :把某个节点 x 的点权增加 a 。
操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。
操作 3 :询问某个节点 x 到根的路径中所有点的点权和。

直接链剖,子树在 dfs 序上一定是一段 [root,root+size-1] 的连续区间

1A 死因:long long

 

 

 


一个非常弱的准退役OIER