社区讨论
提供一个数据生成器
P14567【MX-S12-T2】区间参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi9w34w3
- 此快照首次捕获于
- 2025/11/22 14:09 4 个月前
- 此快照最后确认于
- 2025/11/22 15:01 4 个月前
rt,据本人估算,极限情况会使一些扩展区间至合法区间的算法跑大约 次。
生成器如下:
CPP生成器如下:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 5;
int n, a[N];
ll Rand(ll l,ll r){
return 1ll * rand() * rand() % (r - l + 1) + l;
}
int main(){
freopen("interval.in", "w", stdout);
srand(time(0));
n = Rand(5e5 - 10, 5e5);
cout << n * 2 - 1 << '\n';
for(int i = 1, j = n - 1; i <= n * 2 - 1; --j, i += 2)
a[i] = j;
for(int i = 2, j = n; i < n * 2; --j, i += 2)
a[i] = j;
a[n * 2 - 1] = 1;
for(int i = 1; i <= n * 2 - 1; ++i)
cout << a[i] << ' ';
cout << '\n';
for(int i = 1; i <= n * 2 - 1; ++i)
cout << 1 << ' ';
cout << '\n';
for(int i = 1; i <= n * 2 - 1; ++i)
cout << 1 << ' ';
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...