这道题,用单调队列优化掉不在当前时间段内的任务
单调队列对于pair使用优先判断first 然后判断second
#include<bits/stdc++.h>
#define ll long long
#define x first
#define y second
using namespace std;
typedef pair<int,int
该文介绍了一种利用单调队列优化负载均衡的方法，特别是在处理不在当前时间段内的任务时。在每个时间点b，通过优先队列q[b]来管理任务，当新任务到来或时间推进时，更新剩余算力s[b]并调整队列，确保高效地处理任务。如果无法满足任务需求，则输出-1，否则更新状态并输出当前算力。
最低0.47元/天 解锁文章
扫一扫
479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
