摘要：
题目链接 "BZOJ3243" 题解 模数只有$2$或$3$，可以大力讨论 如果模数为$2$，乘积结果只有$1$或$0$ 如果一个向量和前面所有向量乘积都为$1$，那么其和前面向量前缀和的乘积就唯一确定 我们维护向量前缀和，第一个乘积情况不符的向量一定是答案，然后再枚举另一个向量即 $O(nd)$ 阅读全文
摘要：
题目链接 "BZOJ3671" 题解 模拟题意生成矩阵贪心从小选择即可 每选择一个，就标记其左下右上矩阵 由于每次都是标记一个到边界的矩阵，所以一旦遇到标记过就直接退出即可，可以保证复杂度 还有就是空间和时间有点卡 C++ include include include include includ 阅读全文
摘要：
题目链接 "BZOJ4568" 题解 选任意个数异或和最大，使用线性基 线性基插入$O(logn)$，合并$O(log^2n)$ 我们要求树上两点间异或和最大值，由于合并是$O(log^2n)$的，我们尽量只合并一次 那就采用点分治 每次求出到分治重心的线性基，将过分治重心的询问的两个线性基合并即可 阅读全文