随笔分类 - 数据结构——dsu on tree
CF161D Distance in Tree 题解
摘要：Description 洛谷传送门 Solution 似乎各种做法都可以过，这里提供一篇 （树上启发式合并）的题解。 不会的同学可以看我的博客 浅谈 dsu on tree 题目要求我们求出长度为 的路径有多少条。 那么我们可以开一个桶 \(cnt_x
『学习笔记』 dsu on tree
摘要：前置芝士 重链剖分（最好是熟练掌握） 莫队（大概了解即可，有一点相似的思想） dfs序（可有可无，主要是为了加速，其实我就没写过 ） 主要思想 又名树上启发式合并 （其实是非常暴力的一个东西。） 用途 可处理树上的一些统计类型的问题。 如： 求子树中
