robinyqc @ 2023-09-21 22:24:44
RT,这是一篇通常很快的 treap,但是在极端情况下似乎根本没法工作。(也不知道是不是我的数据错了。但是我测了 Coding Jellyfish,六楼溜刘,EarthMessenger 和我的都能跑。)
数据生成思路很简单,就是全部是操作一,全部插入
生成器:
// #pragma GCC optimize(2)
#include<iostream>
#include<cstdio>
#include<cctype>
#include<vector>
#include<cstring>
#include<algorithm>
#include<random>
#include<set>
#include<ctime>
using namespace std;
signed main() {
ios::sync_with_stdio(false);
freopen("same0.in","w",stdout);
int n=100000,m=1000000;
cout<<n<<' '<<m<<'\n';
for(int i=1;i<=n;i++) cout<<1<<' ';
cout<<'\n';
for(int i=1;i<=m;i++) cout<<"1 1\n";
}
by MeteorFlower @ 2023-10-20 08:52:02
@robinyqc 当然欢迎继续卡。