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