2022年3月18日
线性基
摘要： 带删除线性基 强制在线 用线段树配合线性基合并不难做到 $O(k^2\log n)$，在此不叙。 我们维护一个不经消元的线性基，以及所有不在线性基内的数。 假设我们要删除 $u$。 如果 $u$ 不在线性基内，直接删掉即可。 若 $u$ 恰好在线性基内，则需要进行讨论。 对于某个不在线性基中的数 $ 阅读全文
posted @ 2022-03-18 16:51 pengyule 阅读(270) 评论(0) 推荐(0)