线性基(未完...)

• 线性基的作用：求第i大的异或和

• 线性基的理解：可以理解为是 线性空间+基
  线性空间满足八条件，其中要满足加法和乘法
  而在这里，
  加法对应的是 ^(异或运算)
  乘法对应的是 &（与运算）

• ^异或运算：相当于不进位的加法（相同为0，不同为1）
  0^0=0 ; 0^1=1 ; 1^0=1 ; 1^1=0

• &与运算：相当于乘法（全1得1）
  0&0=0 ; 0&1=0 ; 1&0=0 ; 1&1=1

• 张成

• 解释
  在一个三维平面上，任给出两个向量，这两个向量可以构成一个平面，这个过程就是张成

• 定义
  原数组A，由A数组中的元素经过异或运算组成的新数组A‘ ，就称A‘是A的张成，记作span（A）

笔记整理于b站 二次元的麦斯