Aya_Uchida

摘要： 什么是dsu on tree: 对于一棵树，如果我们需要统计每一个点的子树的信息，比如求子树中哪个点权出现的次数最多（最大值这种就是树剖裸题了搞什么$dsu$ $on$ $tree$？）这样子，如果我们对于每一个子树都进行遍历的话，时间复杂度将达到$O(n^2)$，当$n \leq 1e5$的时候， 阅读全文