2026年5月30日
洛谷 P3833 [SHOI2012] 魔法树 题解
摘要： 题意 题目描述的很清楚了： 有两种操作： 将点 u 和 v 之间的路径上的所有节点的果子个数都加上 d。 求前果树中，以点 u 为根的子树中，总共有多少个果子 算法 这道题我们考虑 树链剖分算法 Tree-chain partitioning 。 就是把一棵树切成一条一条的链。 首先你要会： dfs 阅读全文
posted @ 2026-05-30 13:51 Tri_Function 阅读(12) 评论(0) 推荐(0)