dsu on tree学习笔记
讲解博客
https://www.luogu.com.cn/blog/codesonic/dsu-on-tree
https://www.cnblogs.com/p-z-y/p/11721101.html
练习
-
[x] 【模板】树上数颜色
由第一位大佬友情提供的模板题。
-
加强版模板题，需要统计出现最多的颜色。注意这次不能直接 (memset) 清空，不然会 (T)，还有要开long long。
-
把询问离线下来，接在相应的点上，记录子树内每一深度的每一种字母的出现次数，然后暴力枚举每一种字母就阔以了。复杂度 (O(26nlog_2n))。
-
[x] CF246E Blood Cousins Return
唯一不一样的地方是要存字符串，可以用map很方便地数种类，记得把数组稍微开大一点，不然会在第50个点玄学出错。