【HackerRank】【HourRank 20】Birjik and Nicole's Tree Game
题目大意给你一棵形态确定的N个点的有根树,1号节点为根,有Q个询问,每次询问如果把给定的k个点染色,子树中被染色节点数为0,1,2,...,k的节点分别有多少。N,Q≤3×105,∑k≤3×105Solution果然是好久没打题了,看了题目又不会做。观察题目可以发现,由于∑k≤3×105,所以应该把关注的重点放在每次染色的k个点上。注意到从下到上,每次子树中染色数发生变化时,都是当前点位于某些被染