题目链接:codeforces570D 正解:$dsu$ $on$ $tree$ 解题报告: 考虑这又是一类子树内的不带修改统计问题,直接上$dsu$ $on$ $tree$好咯. 直接按上一道题的做法做,类似地存一下每个深度每种字符的出现次数,对于每个点的询问,在每个点处查询一下就好了,只需奇数的个数$<=1$即可. //It is made by ljh2000 //有志者,事竟成,破釜沉舟,百二秦关终属楚:苦心人,天不负,卧薪尝胆,三千越甲可吞吴. #include <iostream&…