第一次做这种莫队，但是乱调一会儿参数就过去了。

传送门

模拟赛开始时正在做这道原题。。。

传送门

在神仙Steve−braveman的帮助下，这个github博客搭好了，于是以后就在这里写文章什么的了。

About me
来自SD的一个slyz彩笔OIer,常用ID：多弗桃,Taduro,bronze

旧blog

RT，博主最近学习了平衡树splay，写题根本调不出来，被吊打了。

说起来我分块和主席树都没写学习笔记，分块应该是咕了，把这篇当学习笔记好了。

传送门

一道神仙题。

传送门

学习了主席树后被虐了。。。

传送门

复习一下网络流。。。

传送门

Alice和Bob在玩一个游戏。

传送门

传送门

题意：

已知一个长度为n的整数数列$a_1,a_2,…,a_n$,给定查询参数l、r,问在$a_l,a_{l+1},…,a_r$区间内，有多少子序列满足异或和等于k。也就是说，对于所有的$x,y (I ≤ x ≤ y ≤ r)$,能够满足$a_x \bigoplus a_{x+1} \bigoplus … \bigoplus a_y = k$的$x,y$有多少组。

数据范围：$1≤n,m≤10^5,0≤k,a_i≤10^5,1≤l_j≤r_j≤n$