本题分块过了, 跑的飞快。建议增加 hack:
#include<bits/stdc++.h>
using namespace std;
namespace _wrk{;
int main(){
mt19937 w;
w.seed(114414);
freopen("a.in","w",stdout);
cout<<"100000 2000000\n";
for(int i=1;i<=100000;i++)cout<<"1 ";
cout<<'\n';
for(int i=1;i<=2000000-1;i++){
int bb=w()%314,z=w()%100+200;
cout<<bb*316+1<<' '<<bb*316+z<<'\n';
}
cout<<"1 100000\n";
return 0;
}
}
signed main(){
return _wrk::main();
}