LYK loves games 题解 还是挺简单的。 首先 O ( n q l o g n ) O\left(nqlog\,n\right) O(nqlogn)的做法应该是很好想到的，可以树dp，考虑对每个 v a l i val_{i} vali​进行二进制拆分，对于每一位单独进行处理，这样的话异或就比较好操作了。 我们每次只需要合并点 u , v u,v u,v时将两个当前位置不同的方案