10 2024 档案

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

点击右上角即可分享
微信分享提示