摘要：题意： 有n个数，m个排序器，每个排序器可以把区间ai到bi的数从小到大排序。这m个排序器的输出就是m个排序之后的第n个数。 现在发现有些排序器是多余的。问至少需要多少个排序器可以使得输出不变。排序器的顺序不可以改变。 思路： 这题并没有说这些排序器可以覆盖1到n的所有区间。。。 假设可以，那么就是 阅读全文