hack
查看原帖
hack
83353
XLao楼主2023/11/15 11:14

仍然有一些复杂度错误的优先队列题解。

问题大概是没有处理快要寄掉的出口被重复入队的情况。

如 lg_zhou 和 kcn999 的题解跑不出下面的数据:

gen :

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+1;
int n,m,L; ll s[N];
int main()
{
	freopen("a.in","w",stdout);
	printf("%d %d %d\n",n=2e5,m=2e5,L=1e9);
	for(int i=2;i<=m;++i) printf("%d ",i); putchar('\n');
	for(int i=1;i<=m;++i) printf("1 "); putchar('\n');
	for(int i=1;i<=n;++i) puts("0 1");
}
/*
out : 7344773568
*/
2023/11/15 11:14
加载中...