mxqz 线性基

学术版

zhiyangfan @ 2022-03-02 15:39:14

OI wiki 和 \tt Menci 博客里给出的线性基区别挺大的，感觉 \tt Menci 写的线性基好像限制更紧一点，也满足更多性质，想知道在具体应用中有没有什么区别。

> - 整个 $a$ 数组中只有 $a_i$ 的第 $i$ 个二进制位为 $1$；

by xzggzh1 @ 2022-03-02 15:43:00

两个线性基本质相同，后者在计算一个数在线性基里的 rank 的时候有点用，比如 UOJ703

by zhiyangfan @ 2022-03-02 15:45:30

@xzggzh1 谢谢谢谢