复杂度证明
调和级数：$\sum_{i=1}^{n}\frac{n}{i}= nlogn$
遇见倍数或者整除的问题时，若每个数唯一出现，考虑枚举倍数 $O(nlogn)$
若每个数不唯一出现，考虑枚举因数 $O(nlog^2n)$
$\sum_{d \mid n}d=nloglogn$
随机数列最长上升子序列的期望长度为 $O(\sqrt n)$ 好像只能计算机近似计算
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 mygr main()！
调和级数：$\sum_{i=1}^{n}\frac{n}{i}= nlogn$
遇见倍数或者整除的问题时，若每个数唯一出现，考虑枚举倍数 $O(nlogn)$
若每个数不唯一出现，考虑枚举因数 $O(nlog^2n)$
$\sum_{d \mid n}d=nloglogn$
随机数列最长上升子序列的期望长度为 $O(\sqrt n)$ 好像只能计算机近似计算
