NOI 一轮复习：随机化算法

有的时候不知道怎么做？或者遇到神秘的提交答案题（有些提交答案是不可做优化题）？可以考虑使用随机化。

随机化有两种，一种是操作次数一定，正确性与进行的轮数有关（模拟退火等）；另一种是期望操作次数，要求数据满足一定条件，否则会 TLE 或者超交互次数。

生成随机数

mt19937_64 Rnd(time(0));
int rndint(int l, int r) {
    return uniform_int_distribution<>(l, r)(Rnd);
}
double rnddb(int l, int r) {
    return uniform_real_distribution<>(l, r)(Rnd);
}