摘要：题意 有一颗$n$个节点的树，还有$m$条路径 统计一个节点作为第$a_i$个在路径中被经过的点（从$0$开始算）的个数 思路 首先有一个想法，一条路径中从上到下和从下到上一个是递减一个是递增，那么他们与他们的深度有什么关系呢？ 上行：深度越小，到达名次越大$f[i]=deep[s] deep[i] 阅读全文

摘要：题意 给你一棵有$n$个点的树 $ n \leq 10^5$，树上每个节点都有一种颜色 $a_i$，让你求每个点子树出现最多的颜色的编号（多个就求和） 思路 考虑暴力怎么写：遍历每个节点—把子树中的所有颜色暴力统计出来算答案—清空—继续递归 这肯定是$O(n^2)$的。 $dsu \space on 阅读全文