2020年7月30日
[题解]洛谷P3384 轻重链剖分
摘要： 首先是传送门：洛谷P3384轻重链剖分 先把版面拿过来 题面 题目描述 如题，已知一棵包含 NN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 操作 阅读全文
posted @ 2020-07-30 09:20 Happydaylhp 阅读(140) 评论(0) 推荐(0) 编辑