qq_41997978的博客

题目大意：（来源：https://www.luogu.org/problem/CF375D） 询问的是子树内的问题，一种做法是搞出每个点的dfs序，然后直接树上莫队。 还有dsu on tree的做法，维护一下每个颜色出现的次数，然后用线段树或树状数组之类的数据结构维护一下每个出现次数的颜色之和/ #include<bits/stdc++.h> using namespace ...