题目：P3292 [SCOI2016]幸运数字 题目大意： 给一颗树 $(n\le 10^4)$，每个点有一个权值。有 $q$ 组询问 $(q\le 10^5)$，问两点之间树上路径点的最大异或和。 解题思路： 首先树剖，给点重新赋 $id$；用树剖算 lca 的过程中，对每条链维护一个线性基，每次将链的线性基和答案的线性基合并。由于经过了树剖重新…