Loading

摘要: 线性基和高斯消元有时会联系在一起。 概念 线性基,大多数时候的应用是 $O(\log V)$ 求异或和最大子集,但是本质上是高维向量空间中的一组基。 一般线性基 一般的二进制线性基是容易构造的,只需要检查每个数是否可以作为基底。 插入复杂度 $O(\log V)$,查询复杂度 $O(\log v)$ 阅读全文
posted @ 2023-03-01 18:18 kymru 阅读(105) 评论(0) 推荐(0) 编辑