CF396C 题解

CF396C 思路 对于一个点维护 $b_i=a_i-a_{fa_i}$。对于操作一，等价于 $b_u$ 加 $x$，$u$ 的子树不含 $u$ 的a56爆大奖在线娱乐点和父亲的差都减 $k$。对于操作二，等价于从根到 $u$ 路径上的 $b_x$ 的和。同 P3178，子树加，路径查，树剖加线段树。 code i
posted @ 2024-05-08 18:15  yhddd  阅读(2)  评论(0)  编辑  收藏  举报