补全随机选枢轴
补全随机枢轴快排：在 [l, r] 里随机挑一个下标，把它换到最右边当枢轴。输入是已经排好序的 1..2000，输出「是否排好/是否退化」（比较次数不到固定枢轴的十分之一就算不退化）。随机数用固定种子，结果与机器快慢无关。
（本题用 g++ -std=c++17 -O0 编译。）
补全随机枢轴快排：在 [l, r] 里随机挑一个下标，把它换到最右边当枢轴。输入是已经排好序的 1..2000，输出「是否排好/是否退化」（比较次数不到固定枢轴的十分之一就算不退化）。随机数用固定种子，结果与机器快慢无关。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论