ereoth

摘要： ## Problem 给定长度为 $n(1\le n\le 10^5)$ 的序列（$1\le a_i\le n$），共有 $q(1\le q\le 10^5)$ 个询问，支持两种操作： `1 l r` 将区间 $[l,r]$ 依次向右移动一位，其中 $a_r$ 移动到 $a_l$。 `2 l r k 阅读全文

摘要： 线性基是一种擅长处理异或问题的数据结构。 可以用来： 1. 查询一个数是否可以被一堆数异或出来。 2. 查询一堆数可以异或出来的最值. 3. 查询一堆数可以异或出来的第 $k$ 大值。 以上三点均可以在 $log$ 级别的复杂度下稳定实现。 线性基本质上是一个通过对二进制的判断来从原集合中取出一些数 阅读全文