见帖子 随机化AC

显然我们可以通过构造数据使得其正确率为 $\mathcal{O}(\dfrac{1}{n^{\log w}})$。

数据生成器见下：

#include <bits/stdc++.h>

constexpr int N = 1e4, V = 1 << 13;

int main() {
    std::cout << N << ' ' << V << std::endl;

    for (int i = 1; i < N; ++i)
        std::cout << V << ' ';

    std::cout << 1 << std::endl;

    return 0;
}

输出应为：

564763557