简单线性基
Luogu 模板
基本的上三角矩阵的构造和基本的贪心。
【记录】
Ynoi2013 无力回天 NOI2017
向量组表示能力的等价
【记录】
WC2011 最大 XOR 和路径
最终的走了奇数次的边，一定是一条 1~n 的路径和一些图上的环组成， 这个 1~n 的路径可以随便选一个，因为如果答案是另一条路径， 那么这两条路径异或起来必定是一个环。
那么剩下的问题就是找出图中所有的环，插入线性基 。
实际上可以考虑环的异或基， 一次 dfs 通过返祖边得到的环实际上就是一个基。（实际上在无向图上 dfs 的时候并不会有横叉边）
证明的话就很显然了， 横叉边都没有了！
【记录】
BJWC2011 元素
一个向量组可能有多个基， 但是所有基大小都一样。
【记录】
SCOI2016 幸运数字
当然是树剖硬上啦
学到一个 nb 做法， 可以快速取出一段链的线性基， 前提是这条链上的点深度互不相同。
方法是对于一个点维护其到根的线性基， 最高位相同的保留深度最大的（这个东西相当于改了下插入顺序）， 然后查链的时候丢弃深度过小的位。
【记录】
