llgyc's world

题目大意　　给你一棵形态确定的NN个点的有根树，1号节点为根，有QQ个询问，每次询问如果把给定的kk个点染色，子树中被染色节点数为0,1,2,...,k0,1,2,...,k的节点分别有多少。 　　N,Q≤3×105,∑k≤3×105N,Q\le3\times10^5,\sum k\le3\times10^5Solution　　果然是好久没打题了，看了题目又不会做。 　　观察题目可以发现，由于∑