CharlieVinnie

摘要： 生日悖论是 $O(\sqrt{n})$ 随机序列 LIS 是 $O(\sqrt{n})$ 随机 $\pm1$ 序列前缀和最大绝对值是 $O(\sqrt{n})$ 证明 随机 Prufer 序列树树高是 $O(\sqrt{n})$ $\sum a_i=n$ 的背包问题二进制分组是 $O(n\sqrt{ 阅读全文