摘要：
前言：准确理解题意并转化，也是非常重要的一步。 dsu on tree裸题。 对于静态链分治的理解，更加深刻了一些，对于mx等有影响的参数。 在处理轻儿子时，也需要清空，这才是真正意义上的清空操作。 // Author: levil #include<bits/stdc++.h> using nam 阅读全文
摘要：
其实不难但是被char*折磨死了。mp居然用了char*不能统计int。一定要string. 原理：好像两个值虽然相同，但是char*是地址，地址不同也算不同，所以不能判重。 回到正题： 和CF208E Blood Cousins基本一样的思路，只是这里加了个map判重。 然后上dsu on tre 阅读全文
摘要：
可以发现，统计同k级祖先数，可以看成统计k级祖先k级儿子有几个。 那么，就可以dsu on tree来统计了。 依据上面的思路，我们就可以把询问挂到k级祖先上，把询问变成统计以该祖先为根的深度为k的孩子数为多少。 那么，首选就是找这个k级祖先，因为暴力找肯定会T，所以我们可以倍增跳。 然后挂上询问， 阅读全文