题解怎么写了个 n2 的代码啊?
hackgen:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
namespace rad{
mt19937_64 R(time(0));
inline int Rand(int l,int r){
uniform_int_distribution<int> distribution(l,r);
return distribution(R);
}
}using namespace rad;
int main(){
freopen("mfsn_hack.in","w",stdout);
int n=5e5,m=5e5,q=5e5;
printf("%d %d %d\n",n,m,q);
for(int i=1;i<=m/2;i++){
int op=1,l=Rand(4001,5000),r=Rand(n-5000,n-4000),v=Rand(1,n);
printf("%d %d %d %d\n",op,l,r,v);
op=2,l=Rand(1,2000),r=Rand(n-2000,n);
printf("%d %d %d\n",op,l,r);
}
while(q--){
int l=Rand(1,m),r=Rand(1,m);
if(l>r) swap(l,r);
printf("%d %d\n",l,r);
}
}
另外借楼问问有没有人有 GDKOI2023 的代码啊,有的话私聊一下/kel。