__gnu_cxx::rope 插入一个元素的复杂度是 $O(\sqrt n)$ 还是 $O(\log n)$ 的。

问这个问题，是因为我搜到的有的说 $O(\sqrt n)$ ，有的 $O(\log n)$。

如果是 $O(n \sqrt n)$，那就过不了 1e6，但是，这个提交记录，可以看到跑得还挺快，但也可能是数据水。