？？？
哪里有
n^2啦？？？
by Polaris_Dane @ 2019-08-01 11:19:51
最多nlogn
by Polaris_Dane @ 2019-08-01 11:20:20
@[Polaris_Dane](/space/show?uid=78290)
插入的时间复杂度是$O(n)$
总共有$n$次操作
所以总的时间复杂度为$O(n^2)$
by mcqueen @ 2019-08-01 11:29:16
@[mcqueen](/space/show?uid=50010) 理论与实际有差距
by hater @ 2019-08-01 11:35:16
很多题目都是这样的
by hater @ 2019-08-01 11:35:29
插入复杂度logn啊
by b2019dy @ 2019-08-01 11:35:47
@[b2019dy](/space/show?uid=78488)
二分是$logn$的，但插入应该是$O(n)$的
by mcqueen @ 2019-08-01 11:42:34
@[mcqueen](/space/show?uid=50010) 你对vector黑科技的力量一无所知，vector平衡树了解一下
by 樱初音斗橡皮 @ 2019-08-01 11:43:19
刚才问了一下同机房的巨佬
他说vector的插入式$O(\sqrt n)$加上一些玄学的常数。所以数据不是很卡的话就可以卡过去 $QWQ$
by mcqueen @ 2019-08-01 11:45:38
@[樱初音斗橡皮](/space/show?uid=66287) %%%
蒟蒻连普通平衡树都不会写。您看我名字颜色就知道了QWQ
by mcqueen @ 2019-08-01 11:47:48