2022年10月3日
P3384 【模板】轻重链剖分/树链剖分
摘要： 【模板】轻重链剖分/树链剖分 题目描述 如题，已知一棵包含 $N$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y，表示求树从 $x$ 到 $y$ 结点最短路径上所有节点的值 阅读全文
posted @ 2022-10-03 13:27 Avarice_Zhao 阅读(13) 评论(0) 推荐(0) 编辑