- 除了遍历外，可以用dp初始化数组
- 树上维护信息的题，考虑启发式合并（二维树形dp或维护方案）
-
- 按大小分轻重儿子：重链剖分
- 按长短分轻重儿子：长链剖分
- 树上维护颜色数、mex考虑分块
- bool开桶开不下可以考虑bitset
一些技巧【持续更新】
猜你喜欢
转载自www.cnblogs.com/linzhuohang/p/12389133.html
今日推荐
周排行