对拍，随机数

2026-2-27日下午

因为了解了一下对拍，所以学了学随机数

我比较了一下，有rand,srand()，以及mt19937，

其中mt19937属于线程安全和进程安全，而srand是线程不安全，进程安全，

所以选择使用mt19937，mt19937需要使用#include头文件

mt19937 gen(time(0));
int ran(int l, int r)
{
    return gen() % (r - l + 1) + l;
}

time(0)就是那个1970到现在的秒数

gen相当于变量名字，随便改

ran函数的作用相当于随机生成一个l和r之间的一个随机数

接下来说说对拍，

对拍就是自己手搓优化版解法的时候不知道哪里错，或者无在线测试，不知道自己写的对不对的时候用

自己写两种写法，一个是待验证的优化版，一个是暴力，用随机数生成小数据，带入测试，看看两个版本的答案是不是一样的，如果不一样，可以输出数据，把数据带入代码，看看哪里错了。（这个方法我想了想需要保证自己把题看懂了，然后写的暴力是对的）。