2025年11月5日
C++ 随笔：用两个有序集合维护滑动窗口
摘要： 在需要动态维护滑动窗口内的统计量（如前 K 小值之和或中位数）时，可以使用两个有序集合来实现高效更新。 基本思路： 先确定窗口长度以及在窗口中要维护的元素数量，然后用两个集合 big/small 来区分管理：big 存储当前窗口中符合要求的 K 个元素；small 存储窗口中的其他元素；根据题意决定 阅读全文
posted @ 2025-11-05 10:26 亦可九天揽月 阅读(11) 评论(0) 推荐(0)