请求加强数据

P1886 滑动窗口 /【模板】单调队列

hytallenxu @ 2024-01-14 18:23:24

rt，参见这个帖子

以下是hack generator：

#include <iostream>
#include <ctime>
using namespace std;
const int mode=(1<<30)-1;
int main(){
    srand(time(NULL));
    cout<<"1000000 1\n";
    for(int i=1;i<=1000000;i++){
        cout<<rand()%mode<<" ";
    }
    return 0;
}

其可以错解被hack的记录：Here

正解记录：Here

by hytallenxu @ 2024-01-14 18:24:26

在此感谢 @adam01 提供的hack数据

by hytallenxu @ 2024-01-14 18:25:34

@installb @离散小波变换°

by hytallenxu @ 2024-01-14 18:42:24

@hytallenxu gen放错了，应该是如下：

#include <iostream>
#include <ctime>
using namespace std;
int main(){
    srand(time(NULL));
    int n=rand()%2; 
    cout<<"1000000 500000\n";
    for(int i=1;i<=1000000;i++){
        cout<<n<<" ";
    }
    return 0;
}

by installb @ 2024-01-14 22:48:34

已添加