[BZOJ 4034][HAOI 2015] 树上操作 树链剖分+DFS序
题目传送门:【BZOJ 4034】题目大意:有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:
操作 1 :把某个节点 x 的点权增加 a 。
操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。
操作 3 :询问某个节点 x 到根的路径中所有点的点权和。题目分析:
(经实验证明,本人的查错能力越发低下,又花了三个小时来做这道题)由题,结合树链
原创
2017-10-01 00:58:06 ·
315 阅读 ·
0 评论