摘要：
线性基在OI里是一种用来维护数列异或信息的一种数据结构。本质上他是线性代数的一些东西,反正我是完全不会的。 构造 维护一个数组LB[log maxn](Linear Basis，即线性基)。每次向线性基数组内插入一个新的数$x$的时候，设$x$的每一二进制位可以被表示为$x_i$，最高位为$x_k$ 阅读全文
摘要：
目前版本：支持添加，查询是否存在，求最大最小值。限ll值域 class LinearBasis{ typedef long long ll; private: bool minzero = 0; const ll MAX_DIGIT = 62; //切记！1ll<<63是未定义行为(UB)！ ll 阅读全文