线性基求交

线性基

大家都会。

线性基合并

大家都会。

线性基求交

性质

获得的交线性基一定能被两个线性基分别表示。（废话）

怎么求？

假设我们有两个线性基，a和b。
从低向高考虑b中的每一个值，同时维护一个由a中所有向量和b中所有低于它的向量构成的线性基，这个线性基我们还要维护每个东西是由哪些向量构成的。
然后对于b中的这个向量，如果它能被a和之前的b线性表示，就把他由a表示的是啥加入答案线性基。
没了。