YBTOJ内存管理（堆的应用）

YBTOJ内存管理（堆的应用）

内存管理

题解那个什么优化朴素的方法就不讲了……实在阴间，面向数据编程
用一个优先队列维护内存块编号是肯定的
但是如何记录时间呢？
容易想到再用一个优先队列维护时间
但是这里有一个重点：
我们不能只用一个优先队列维护时间，因为每次时间改变之后我们要弹出的是时间被修改的那一块，而不是仅仅简单地弹出队首！！！
所以只能再开一个数组存每个块被占用了多少次，次数为0时才能弹出
这里手写堆的优势就体现出来了，它可以精准删除一个元素，而且常数还小！
然而码量太大我懒得敲
然后我们发现这个维护时间的队列一定是先进先出的
因为操作是按照时间给的
所以可以不用优先队列
改用普通队列
常数能小一点，当然优先队列也能AC
AC代码：

#include<bits/stdc++.h>
using namespace std;
int x,y,mark[30005];
char op;
struct node
{
   
	int tim,id;
};
priority_queue<