@[小粉兔](/user/10703)
by 郑朝曦zzx @ 2022-06-07 19:06:21
[这篇题解](https://www.luogu.com.cn/blog/9355-064-28/solution-p3740) 时间复杂度显然不对吧,能卡到 $O(nm)$,却AC了。
```cpp
#include <bits/stdc++.h>
using namespace std;
int m = 1000;
int main()
{
freopen("input.in", "w", stdout);
srand(time(0));
printf("10000000 %d\n", m);
for (int i = 1; i <= m; ++i)
{
//int l = rand() % 50000, r = rand() % 50000;
int l = 1, r = 10000000;
if (l > r) swap(l, r);
printf("%d %d\n", l, r);
}
return 0;
}
```
这样一个朴素得数据生成器这篇题解就TLE了。
by 郑朝曦zzx @ 2022-06-07 19:12:09
@[yurzhang](/user/126486)
by 郑朝曦zzx @ 2022-06-09 09:35:01
@[Anguei](/user/53062)
by 郑朝曦zzx @ 2022-06-17 16:30:46
已撤
by Anguei @ 2022-06-17 17:02:13