F题主要是要求一个点u子树里的点的sg值恰为x的个数... 看了前面几位神仙的提交,可以再dfs一次,开一个数组now[i]代表i这个值出现了多少次,进入u的时候记录一下个数,离开u的时候记录一下个数,然后就搞到O(n)了 我太菜了,用主席树写了一个dfs序询问区间数字种数= =dsu on tree极其不熟练orz
点赞 2

相关推荐

牛客网
牛客企业服务