对拍与随机数据：让 bug 自己跑出来

// STL 专题 · 对拍 —— mt19937：种子固定，跑出来的那一串就固定
//
// ★ mt19937 rng(seed);   用 seed 播种，之后 rng() 每次给下一个数。
//     同一个 seed ⇒ 那一串数**一个字都不差**；换 seed ⇒ 整串换掉。
//
// ★ 要落在 [lo, hi] 里就用 uniform_int_distribution<int>(lo, hi)(rng) —— 它是均匀的。
//
// ⚠ 种子写死成一个具体的数，别写 srand(time(0))：那样每次跑都不一样，
//   「跑出来一次错，然后怎么也复现不了」—— 对拍就白做了。

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char **argv) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  unsigned seed = (argc > 1) ? (unsigned)atoi(argv[1]) : 1u;   // ★ 种子：命令行不给就用 1
  int n;
  if (!(cin >> n)) return 0;

  uniform_int_distribution<int> uni(0, 99);       // ★ [0, 99] 上的均匀整数

  mt19937 rng(seed);
  vector<int> a(n);
  for (int &x : a) x = uni(rng);

  mt19937 again(seed);                            // 同一个种子，重新播一次
  vector<int> b(n);
  for (int &x : b) x = uni(again);

  cout << "seed = " << seed << "   n = " << n << "\n";
  cout << "第一次 :";
  for (int x : a) cout << ' ' << x;
  cout << "\n再来一遍:";
  for (int x : b) cout << ' ' << x;
  cout << "\n" << (a == b ? "两次完全一样 ✓" : "两次不一样 ✗")
       << "   ← 种子固定，序列就固定\n";

  mt19937 other(seed + 1);                        // 换个种子，整串都换
  cout << "换 seed+1:";
  for (int i = 0; i < n; i++) cout << ' ' << uni(other);
  cout << "\n";

  uniform_int_distribution<int> die(1, 6);        // 掷骰子：[1, 6]
  cout << "掷 10 次骰子：";
  for (int i = 0; i < 10; i++) cout << ' ' << die(rng);   // rng 已经走过 n 个数了，接着用
  cout << "\n";
  return 0;
}

// STL 专题 · 对拍练习 —— 造数据：光随机不够，边界要手动塞进去
//
// ★ 生成器的头号盲区：**它造不出来的东西，你永远测不到。**
//   本题一次给出四组：全最小、全最大、逆序、随机 —— 前三组就是「塞边界」。
//
// ⚠ 二分、排序、最大值这类题，错几乎全出在边界上（全是同一个数、只有一个元素、
//   已经排好、正好等于上界……）。纯随机造 1000 组，这些情况可能一次都不出现。

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char **argv) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  unsigned seed = (argc > 1) ? (unsigned)atoi(argv[1]) : 1u;   // ★ 种子：命令行不给就用 1
  int n, lo, hi;
  if (!(cin >> n >> lo >> hi)) return 0;
  if (n < 2 || lo >= hi) return 0;               // 这道题要求 n ≥ 2、lo < hi

  mt19937 rng(seed);
  uniform_int_distribution<int> uni(lo, hi);

  vector<int> allMin(n, lo);                      // ① 全是下界（同时是「全相同」）
  vector<int> allMax(n, hi);                      // ② 全是上界（也是「全相同」）
  vector<int> dec(n);                             // ③ 从大到小
  for (int i = 0; i < n; i++)
    dec[i] = hi - (int)((long long)i * (hi - lo) / (n - 1));
  vector<int> rnd(n);                             // ④ 随机
  for (int &x : rnd) x = uni(rng);

  auto show = [](const char *name, const vector<int> &v) {
    cout << name << ":";
    for (int x : v) cout << ' ' << x;
    cout << "\n";
  };
  show("全最小", allMin);
  show("全最大", allMax);
  show("逆序  ", dec);
  show("随机  ", rnd);

  cout << "边界检查：\n"
       << "  ✓ 全相同（下界）  —— 排序 / 去重 / 最值题最容易漏的一类\n"
       << "  ✓ 全相同（上界）  —— 顺便看有没有越出 [lo, hi]\n"
       << "  ✓ 已经排好是反的  —— 冒泡、归并、扫描类的题在这儿栽\n"
       << "  ✓ 随机            —— 兜住剩下的情况\n"
       << "覆盖 " << n << " 个数、值域 [" << lo << ", " << hi << "]，四类都造齐了\n";
  return 0;
}