标签-可持久化字典树

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