摘要：优先队列 指使用STL库的priority_queue进行模拟，优点在于实现简单。可用于求区间最值，由于使用堆操作，时间复杂度在$[n\log_2{n}~n^2\log_2{n}]$，当数据较大时容易TLE 单调队列 单调队列使用STL的deque进行模拟，也可以用数组和双指针$(head,tail 阅读全文

摘要："P2278 [HNOI2003]操作系统" 基本思路 使用优先队列毋庸置疑，每次新来一个进程判断$start =now+q.top().run$，若大于，则队列头元素可在新元素到达前完成，直接到达完成状态即可； 若小于，且优先级不大于头元素，则插入队列；若优先级大于头元素，则需要中断，判断$sta 阅读全文