题解 [SCOI2016] 幸运数字（洛谷 P3292 / LOJ #2013）【线性基 倍增】

题目链接：洛谷 P3292 / LOJ #2013

题意

一棵树，每个点有点权 $G_i$，$q$ 次询问 $x$ 到 $y$ 的路径上的所有点中任选一些点可以得到的异或和的最大值。$n\le 2\times 10^4,q\le 2\times 10^5,G_i\le 2^{60}$

题解

倍增+线性基，可能 $\log$ 有些多、常数也有些大。

/**********
Author: WLBKR5
Problem: loj 2013, luogu P3292
Name: 幸运数字
Source: SCOI 2013
Algorithm: 倍增, 线性基 
Date: 2020/05/28
Statue: accepted
Submission: www.luogu.com.cn/record/33941113
**********/
#include<bits/stdc++.h>
using namespace std;