BZOJ GDOI 首先，看见不同颜色之类的话就要想到莫队，但是这次问题出在了树上，所以是树上莫队? 没错！ 普通莫队是在一个一个地移动指针，树上莫队是一个一个爬节点----SXYZ巨佬 图片引自洛谷 首先，假设你知道了欧拉序是什么东西，不知道出门右拐百度。 这棵树的欧拉序就是1,2,4,6,6,7,7,5,5,4,2,3,3,11,2,4,6,6,7,7,5,5,4,2,3,3,...

洛谷 LOJ BZOJ 首先，考虑这样一个问题：给你一个序列{ai}\{a_i\}{ai​}，和四个数l1,r1,l2,r2l1,r1,l2,r2l1,r1,l2,r2，求区间[l1,r1]，[l2,r2][l1,r1]，[l2,r2][l1,r1]，[l2,r2]中相同的数有多少对。 这个可以参见我出的一道题：相同颜色对 当然你不能维护四个指针，考虑容斥原理，我们不妨设f(x,y)f(x,...