2024年11月21日
堆
摘要： 用STL提供的优先队列好了 priority_queue<int>q; //大根堆，堆顶是最大的 priority_queue<int,vector<int>,greater<int> >q; //小根堆，堆顶是最小的 用于找最值 可以找中位数，一个大根堆一个小根堆，始终维护两堆size之差为1 阅读全文
posted @ 2024-11-21 20:09 弗阴 阅读(10) 评论(0) 推荐(0)