A: 当小于等于时 所有数都可以满足条件,所以输出 当大于时 到这个数满足条件,所以输出 复杂度为 代码 B: 观察发现对于一种划分方案,取最大的才能使得中位数、平均数最大,所以的限制实际上没有用处 而最优划分情况一定是只留最后一个数给菲菲姐。 所以只需要判断一下最后一个数是不是所有数的最大值即可 复杂度为 代码 C: 用模拟即可。 询问:用自带的_找到下一个在区间内且没有和玩耍过的猪猪。标记是第几个并将这个猪猪从中删除,重复这个操作直到区间内没有猪猪没有和玩耍过为止。 询问直接输出标记 复杂度为 代码 D: 先按左端点排序。然后考虑 令 表示选到第个猪猪且选他的最小花...