摘要：
[题面戳我][1] sol 点分。我们面临的最主要一个问题，就是如何在$O(n)$的时间内算出所有LCA为根的点对的贡献，还要分别累加到它们自己的答案中去。 $num_i$：每一种颜色的数量。你可以认为这就是一个桶。从根到叶子遍历，相当于每次都只维护一条链上的颜色情况。以便于得到$tot_i$ $f 阅读全文
摘要：
[BZOJ][1] [Luogu][2] 题意：给一棵以1为根的有根树，初始时只有1上面有标记。操作是给一个点打上标记，或者询问一个点最近的打了标记的祖先。 sol ~~据说多刷水题有益身心健康~~ 显然一个点打了标记以后只可能影响到它子树的答案。所以打一个标记就是对子树做一个区间覆盖，线段树上每个 阅读全文
摘要：
[题面戳我][1] 题意：给一棵树，树上有点权，每次操作为修改一个点的点权，或者是询问以某个点为根时，每棵子树（以每个点为根，就有n棵子树）点权和的平方和。 $n\le2 10^5$，保证答案在long long范围内 sol 我们设$s_i$表示以$p$为整棵树的根时，以$i$为根的子树的点权和。 阅读全文