2020年5月20日
Multiset
摘要： "D. Multiset" 后面才知道 的复杂度是$O(n)$的，所以 t 了很多次。 当需要进行很多次插入和删除第 k 位数这两种操作的时候，可以用树状数组来对其进行优化， 表示的就是 i 这个数在当前序列里排的位置，求第 k 位数的大小可以用二分进行优化，这样复杂度就是$O(log(log(n) 阅读全文
posted @ 2020-05-20 17:55 caoanda 阅读(196) 评论(0) 推荐(0) 编辑