标签: 暴力

2 篇文章

P3384 【模板】轻重链剖分/树链剖分
Problem 【模板】轻重链剖分/树链剖分 题目描述 如题,已知一棵包含 $N$ 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z,表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y,表示求树从 $x$ 到 $y$ 结点最短路径上所有节点的值之和。 3 x z,表示将以 $x…