（这算讨论区题解吗
by 0x28202e202e29 @ 2023-05-13 15:20:15
这个插入要写平衡树复杂度才对吧
by jijidawang @ 2023-05-13 15:26:34
~~能用这些东西做出来就行了~~
by A1438329629 @ 2023-05-13 15:29:23
@[FeiWuLiuZiao](/user/790188) 问题是你要怎么插入呢
by hy233 @ 2023-05-13 15:45:30
题解里的第一篇，vector 插入是 O(n)，所以复杂度是 O(N)，100% 可以过么？数据太水了吧。
by HyB_Capricornus @ 2023-05-13 18:12:16
写错了，复杂度是 O(N^2)
by HyB_Capricornus @ 2023-05-13 18:13:11
@[hy233](/user/259300) 二分不就行了
by 0x28202e202e29 @ 2023-05-13 18:54:52
@[A1438329629](/user/583276) ~~看P1001的题解，再看看P1001的算法标签~~
by 0x28202e202e29 @ 2023-05-13 18:55:38
@[HyB_Capricornus](/user/496008) 插入用二分，复杂度是 $O(nlogn)$ 啊
by 0x28202e202e29 @ 2023-05-14 07:57:31
@[FeiWuLiuZiao](/user/790188) 查询是 O(log n) 的，但vector插入是一个一个往右挪的，应该是 O(n) 吧
by HyB_Capricornus @ 2023-05-14 08:29:09