swsyya

摘要： 一维差分：（博客图片来源：here） 设有一个序列\(a_{1},a_{2},a_{3},\cdots ,a_{4}\) 我们定义一个新的序列： \[\left\{\begin{matrix}b_{i}=a_{i} & i=1\\b_{i}=a_{i}-a_{i-1}& i\neq 1\end{ma 阅读全文

摘要： Operation 题解：看到区间最大异或和，首先想到的是线性基；(读题发现要用到上一次的结果，也就是要强制在线，然后自己刚学完主席树就想是不是主席树套线性基，但是这是会超时的) 线性基可以处理的操作是： 在数列末尾插入一个数 查询全局的子集异或最大值 由于线性基的长度很短，因此我们可以将数列所有前 阅读全文