摘要：
##F. Strange Memory ###题目链接：https://codeforces.com/gym/102832/problem/F \(dsu\ on\ tree\) 以当前节点 \(u\) 为 \(lca\) 的点对就是 \(u\) 的不同子树内的点对， 同时我们可以发现: \(a[i 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/600/E 一直没有点这个技能点，今天跟队友打训练赛，碰到一道 \(dsu\ on\ tree\) 的题写不出来，就回来把这个题写了 \(dsu\ on\ tree\) 运用了轻重链剖分的思想，先处理轻儿子 阅读全文