仍然有一些复杂度错误的优先队列题解。
问题大概是没有处理快要寄掉的出口被重复入队的情况。
如 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");
}