L3-002 特殊堆栈 树状数组 二分 | STL
题解
树状数组+二分:
使用栈模拟操作。树状数组记录栈内每个数值出现的次数,树状数组用来查询数值1~x的出现次数。
二分查找x位置,找到1~x出现次数和为栈内元素数量/2次的位置,则最小的x为当前栈内的中位数。
multiset法:
维护两个multiset,l和r表示[1, n/2]和[n/2+1, n]大小的元素,保证l内元素<=r内元素,l内元素数量>=r内元素数量,则l最后元素...
原创
2019-04-02 23:35:57 ·
531 阅读 ·
0 评论