dsu on tree学习笔记

讲解博客

https://www.luogu.com.cn/blog/codesonic/dsu-on-tree

https://www.cnblogs.com/p-z-y/p/11721101.html

练习

• 【模板】树上数颜色

  由第一位大佬友情提供的模板题。

• CF600E Lomsat gelral

  加强版模板题，需要统计出现最多的颜色。注意这次不能直接 \(memset\) 清空，不然会 \(T\)，还有要开long long。

• CF507D Tree Requests

  把询问离线下来，接在相应的点上，记录子树内每一深度的每一种字母的出现次数，然后暴力枚举每一种字母就阔以了。复杂度 \(O(26n\log_2n)\)。

• CF246E Blood Cousins Return

  唯一不一样的地方是要存字符串，可以用map很方便地数种类，记得把数组稍微开大一点，不然会在第50个点玄学出错。