- 2024-12-02【双堆懒删除】codeforces 1294 D. MEX maximizing
前言双堆懒删除当需要维护若干元素中的最大值(或最小值)时,可以用一个堆维护,但是堆只擅长处理堆顶元素,对堆中任意元素的处理就束手无策了。此时,可以引入另外一个堆,我们定义原来的堆为保存堆\(ex\),新的堆为懒删除堆\(de\)。那么当需要从保存堆中删除任意一个元素时,可以先将元素放
- 2023-04-26[ABC128E] Roadwork
2023-01-14题目传送门翻译难度&重要性(1~10):题目来源AtCoder题目算法区间覆盖,线段树,双堆解题思路可以将问题转化为区间覆盖问题和单点查询问题。一共会有\(3\)种操作:\(1.\)插入一个区间。\(2.\)删除一个区间。\(3.\)查询一个区间。想到这我是想用双堆去做。
- 2022-10-25BZOJ 3192([JLOI2013]删除物品-双堆转头并头队列)
3192:[JLOI2013]删除物品TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 123 Solved: 77[Submit][Status][Discuss]Descr
- 2022-10-07LeetCode双堆问题
FindMedianfromDataStreamLeetCode/力扣数组保存数据,add的时候直接在末尾插入,查找的时候,先排序,然后再算其中的结果vector<int>data;/**initializeyourdatastr