请求添加 hack 数据

P6136 【模板】普通平衡树(数据加强版)

robinyqc @ 2023-09-21 22:24:44

RT,这是一篇通常很快的 treap,但是在极端情况下似乎根本没法工作。(也不知道是不是我的数据错了。但是我测了 Coding Jellyfish,六楼溜刘,EarthMessenger 和我的都能跑。)

数据生成思路很简单,就是全部是操作一,全部插入 1。没有输出,就是冲着 TLE 去的。

生成器:

// #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 当然欢迎继续卡。


上一页 |