什么是根号？什么是 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})$