摘要：t3： 题意 给你一棵树，然后每次两种操作：1.给一个节点染色 ； 2. 查询一个节点与任意已染色节点 lca 的权值的最大值 分析 考虑一个节点被染色后的影响：令它的所有祖先节点（包括自身）的所有除去更新节点上来的整棵子树的所有节点更新。 那么考虑dfs序会使某节点的子树节点连成一片，所以不更新某 阅读全文

摘要：来一发清新的80行 树剖 $LCA$ + 树上差分 题解。 from Judge 本题题意大概是给出一棵 n 个节点的树以及 m 条有向路径， 并且每个点 i 都有一个权值 $w[i]$，如果某条路径包含了 i 号节点，并且 i 号节点是该路径上的第 $w[i]$ 个节点的话就会对答案产生贡献。 考 阅读全文