dsu on tree学习笔记

讲解博客

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

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

练习

• [x] 【模板】树上数颜色

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

• [x] CF600E Lomsat gelral

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

• [x] CF507D Tree Requests

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

• [x] CF246E Blood Cousins Return

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