题目 题意: 太长了,不想写。 思路: 可以不按时间排序,我们可以发现每个点有没有贡献是独立。可以把每个点相关的外卖存起来,然后按照时间排序。模拟即可。 时间复杂度: O(nlogn) 代码:
#include
#include
#include
#include
#include
#include
#define mem(a,x) memset(a,x,sizeof(a))
#define fir(i,a,b) for(int i=a;i>n>>m>>k;
for(int i=0;i>id>>x;
va[x].push_back(id);
}
int ans = 0;
for(int i=1;i
关注
打赏