牛客寒假1 补题

C-线性基
链接：https://ac.nowcoder.com/acm/contest/317/C
来源：牛客网
题目描述
小a正在玩一款星际探索游戏，小a需要驾驶着飞船从
1号星球出发前往n号星球。其中每个星球有一个能量指数p。
星球i能到达星球j当且仅当pi>pj。
同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，
若小a前往星球j，那么飞船的耐久度会变为t⊕pj
(即t异或pj，关于其定义请自行百度)
小a想知道到达n号星球时耐久度最大为多少
注意：对于每个位置来说，从它出发可以到达的位置仅与两者的p有关，与下标无关
输入描述:
第一行一个整数n，表示星球数
接下来一行有n个整数，第i个整数表示pi
输出描述:
一个整数表示到达n号星球时最大的耐久度，
若不能到达n号星球或到达时的最大耐久度为0则输出−1
示例1
输入
3
457 456 23
输出
478
说明
小a有两种方法到达3号星球
第一种：
1→2→3，最终耐久度为457⊕456⊕23=22
第二种：
1→3，最终耐久度为457⊕23=478
示例2
输入
4
2 4 4 2
输出
-1
示例3
输入
5
234 233 123 2333 23
输出
253
备注:
1⩽n,∀pi⩽3000
解题思路：
线性基，长见识了（゜ー゜）
代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
typedef long long ll;
inline int read(){
   
    	int x=0,f=0;char ch=getchar();
    	while(ch>'9'||ch<'0')f|=ch=='-',ch=getchar();
    	while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    	return f?-x:x;
}
struct Linear_basis{
   
	const static int maxn=63;
	ll p[maxn+1],q[maxn+1],tot;
	void init(){
   
		tot=0;
		memset(p,0,