摘要： 早就听过用字典树求异或最大值，然而没做过。发现一碰到异或的题就GG，而且因为以前做过的一道类似的题（事实上并不类似）限制了思路，蠢啊= =。 题意：一棵带权的树，求任意两点间路径异或的最大值。 题解：设xor(a,b)是求a，b间路径的异或值，那么xor(a,b)=xor(root,a)^xor(r 阅读全文