CF1884C
description
数组 \(a\) 初始全为 0，有若干个区间，请你从中选出一些，给每个区间执行区间加 1。求操作完成后数组可能的最大极差。
solution
最小值和最大值同时加 1 不影响极差。一旦我们确定了操作后的数组的最大值所在位置，所有不包含该位置的区间都可以删掉。剩下的区间都集中在最大值这个位置，两侧的区间就较少，因此发现最小值取在第一个位置或者最后一个位置最优。对两种情况分别算一下答案取 max。
🍕🏠🌋 当前时间是:
数组 \(a\) 初始全为 0，有若干个区间，请你从中选出一些，给每个区间执行区间加 1。求操作完成后数组可能的最大极差。
最小值和最大值同时加 1 不影响极差。一旦我们确定了操作后的数组的最大值所在位置，所有不包含该位置的区间都可以删掉。剩下的区间都集中在最大值这个位置，两侧的区间就较少，因此发现最小值取在第一个位置或者最后一个位置最优。对两种情况分别算一下答案取 max。
浙公网安备 33010602011771号