堆

用STL提供的优先队列好了

priority_queue<int>q; //大根堆，堆顶是最大的
priority_queue<int,vector<int>,greater<int> >q; //小根堆，堆顶是最小的
  1. 用于找最值
  2. 可以找中位数，一个大根堆一个小根堆，始终维护两堆size之差为1
posted @ 2024-11-21 20:09  弗阴  阅读(1)  评论(0)  编辑  收藏  举报