图文无关出道裸题觉得简单了非要上树系列。如果没在树上就是裸的可持久化字典树,在树上写个树剖就完事了。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar();
int f=1,x=0;
while (ch<'0' || ch>'9')...
话说我题目难度的数据该更新了,这个bug信息先鳖管它 UPD2019.4.12:更新完毕不得不说洛谷评测机真的慢,loj和jxoj都跑过了,在洛谷我硬是试了半天才过。JXOJ比你们洛谷不知道高到哪里去了我做法跟大部分题解一样,其实是看了题解我才会做的。还是应用连续异或的性质,直接存异或的前缀和 $s[i]$ ,求区间 $\left[ l,r \right]$ 的异或即为:$$\bigoplu...