什么是根号？什么是 log ？

生日悖论是 \(O(\sqrt{n})\)

随机序列 LIS 是 \(O(\sqrt{n})\)

随机 \(\pm1\) 序列前缀和最大绝对值是 \(O(\sqrt{n})\) 证明

随机 Prufer 序列树树高是 \(O(\sqrt{n})\)

\(\sum a_i=n\) 的背包问题二进制分组是 \(O(n\sqrt{n})\)（不带 \(\log\)）

最小原根是 \(O(\sqrt[4]{n})\)

随机序列前缀最大值个数是 \(O(\log{n})\)

随机父亲树高与最大度数都是 \(O(\log{n})\)

两维值域 \(W\) 凸包整点集大小至多为 \(O(W^{2/3})\)