2024年10月17日
对顶堆
摘要： 最近leetcode上面遇到一道题，需要用滑动窗口维护前k个出现最多的数的区间和，但是用对顶堆可以方便的写出来，下面介绍一种用multiset实现对顶堆的用法 先上模板： typedef pair<int,int> E; struct topheap{ int k; //后k个最大值 multise 阅读全文
posted @ 2024-10-17 11:09 chhh31 阅读(2) 评论(0) 推荐(0) 编辑