题意
一棵树,每个点有点权 G i G_i Gi, q q q 次询问 x x x 到 y y y 的路径上的所有点中任选一些点可以得到的异或和的最大值。 n ≤ 2 × 1 0 4 , q ≤ 2 × 1 0 5 , G i ≤ 2 60 n\leq 2\times 10^4,q\leq 2\times 10^5,G_i\leq 2^{60} n≤2×104,q≤2×105,Gi≤260
题解
倍增+线性基,可能 log \log 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;