摘要：
题目传送门 题意：给出一个序列，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为0． 思路：先处理出前缀异或，这样选择更多的区间其实就相当于选择更多的前缀异或，并且这些前缀异或不能异或出0，这就变成了线性基的基础题 阅读全文
摘要：
A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1e3+10; 阅读全文
摘要：
题目传送门 题意： 给出 n 个数，q次区间查询，每次查询，让你选择任意个下标为 [ l , r ] 区间内的任意数，使这些数异或起来最大，输出最大值。 思路：离线加线性基。 线性基学习博客1 线性基学习博客2 对于此题，先把区间按照 r 从小到大排序，然后依次处理这些区间，每次插入线性基时，优先保 阅读全文