传送门 小清新莫队题，考虑两个相同的数异或起来会抵消，设sumi=a1⨁a2⨁....⨁aisum_i=a_1⨁a_2⨁....⨁a_isumi​=a1​⨁a2​⨁....⨁ai​我们有ax⨁ax+1⨁....⨁ay=sumy⨁sumx−1a_x ⨁ a_{x+1} ⨁ .... ⨁ a_y=sum_y ⨁ sum_{x-1}ax​⨁ax+1​⨁....⨁ay​=sumy​⨁sumx−1​ ...

传送门 考虑异或的性质，我们发现两个相同的数放在一起异或就会抵消，所以我们预处理这个节点到根的路径上的所有边的异或和disdisdis，查询时发现lca(u,v)lca(u,v)lca(u,v)以上的那部分会抵消，于是答案就是dis[u]dis[u]dis[u] xor\rm xorxor dis[v]dis[v]dis[v] 12345678910111213141516171819202...