摘要：II.II.CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 名字真长 假如它没有”在每个子树中最长“的限制，我们倒真可以点分治，然后就是水题了；但是它要求在每个子树中最长，怎么办呢？ 直接上dsu on tree就行 阅读全文

摘要：II.I.CF600E Lomsat gelral dot 的流程如下： 遍历轻儿子，更新轻儿子子树内答案。在更新完后，删除轻儿子子树内影响（即清空数组）。 遍历重儿子，更新重儿子子树内答案，但不删除。 将自身影响及轻儿子影响加入。 更新自身答案。 本题就照着这么做就行了。跑得还是比暴力线段树合并要 阅读全文