2020CCPC长春站部分题解

F题 dsu on tree维护一个数组t[][][]。t[i][j][k]表示当前子树内a[u]=i且u的第j位是k的u的个数。ios 这个东西没办法直接维护的，可是对于，你不必知道是什么，假如的第位是0，那么你须要知道第位是1的的个数便可。c++ 所以把直接拆成20位，就能够统计答案了。数组 我我的理解dsu on tree对于处理子树间的贡献和子树内的贡献这两种不一样的题型有两种不一样的写法

>>阅读原文<<