共1篇相关文章
在需要动态维护滑动窗口内的统计量(如前 K 小值之和或中位数)时,可以使用两个有序集合来实现高效更新。基本思路:先确定窗口长度以及在窗口中要维护的元素数量,然后用两个集合 bigsmall 来区分管理:big 存储当…...