摘要：
思路：首先如果颜色相同直接利用以前的答案即可，可以离线排序或是在线hash，然后考虑怎么快速统计答案。 首先如果点a是点b的祖先，那么一定有点b在以点a为根的子树的dfs序区间内的，于是先搞出dfs序。 然后如果颜色a的点数很小，颜色b的点数很大，那么可以考虑枚举a的点数，然后对于每一种颜色开个ve 阅读全文
摘要：
思路：考虑离线操作，以y为关键字排序，对于y相同的一起操作，然后考虑y的范围，当y<=sqrt(n)时，直接O(n)预处理出f[x]表示f[x]+f[x+y]+f[x+2*y]+..+f[x+k*y]的答案，然后这样的y显然不超过sqrt(n)个，复杂度也就是O(n*sqrt(n))的；如果y>sq 阅读全文