LOJ6144 可持久化数据结构（可持久化Trie）

传送门

【题目分析】

emmm，不会啊qwq。

好像是强行重构字典树？喵喵喵？

先把标程拍上来，看懂再更吧。

【代码~】

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+10;

int n,q;
int a[MAXN];
int t[MAXN*20][2],siz[MAXN*20],tot;
int xorn;
int tag[MAXN],ch[MAXN],rt[MAXN];

int Read(){
	int i=0,f=1;
	char c;
	for(c=getchar();(c>'9'||c<'0')&&c!='-';c=getchar());
	if(c=='-')
	  f=-1,c=getchar();
	for(;c>='0'&&c<='9';c=getchar())
	  i=(i<<3)+(i<<1)+c-'0';
	return i*f;
}

void insert(int s,int x){
	int pre=rt[s-1];
	rt[s]=++tot;
	int now=rt[s];
	for(int i=30;i>=0;--i){