Loading docs/ds/odt.md +2 −0 Original line number Diff line number Diff line Loading @@ -19,6 +19,8 @@ 如果要保证复杂度正确，必须保证数据随机。 证明在 [此](http://codeforces.com/blog/entry/56135?#comment-398940) 。 补充一个更详细的严格证明： [看这里](https://zhuanlan.zhihu.com/p/102786071) 。对于 add ， assign 和 sum 操作，用set实现的珂朵莉树的复杂度为 $O(n \log \log n)$ ，而用链表实现的复杂度为 $O(n \log n)$ 。 ## 正文 Loading Loading
docs/ds/odt.md +2 −0 Original line number Diff line number Diff line Loading @@ -19,6 +19,8 @@ 如果要保证复杂度正确，必须保证数据随机。 证明在 [此](http://codeforces.com/blog/entry/56135?#comment-398940) 。 补充一个更详细的严格证明： [看这里](https://zhuanlan.zhihu.com/p/102786071) 。对于 add ， assign 和 sum 操作，用set实现的珂朵莉树的复杂度为 $O(n \log \log n)$ ，而用链表实现的复杂度为 $O(n \log n)$ 。 ## 正文 Loading
