_onglu

摘要： T1排序 题意： 给定一个快排，有四种键值选取方法：选区间左边端点，选区间右边端点，选区间终点，选一个随机数。 若为随机数，给定随机数种子以及生成方式。 现在要求用$1~N$构成一个数据卡掉这个快排。 分析： 题意是真毒瘤…… 当了一回毒瘤出题人…… 不过还是挺简单的，我们发现要把快排卡成$O(n^ 阅读全文