昨天小读了一下 EI 的营业日志，被前沿的想法做惊叹。于是今天瞎想想好像整出来一个 \(\bmod 3\) 的积和式亚 \(2^n\) 做法。
https://blog.csdn.net/EI_Captain/article/details/112022952
我们记 \(A=2^n\)，矩阵大小为 \(n\)，似乎 OI 中的做法只有 \(O(A\log A)\) 复杂度的。在 \(\bmod 3\) 意义下这个问题可以做到 \(O(A^{\frac{1}{2-\log_3 2}})\)。
我们仿照上例考虑随机一个向量 \(r\)，然后我们发现有用的向量组合已经只有期望 \(O((\frac{4}{3})^n)\) 了？但是我们找不到这些变量啊，于是考虑折半
