1884C

CF1884C Medium Design 翻译 首先可以想到一个性质：覆盖 \(\min\) 的区间加上一定不优。因此考虑以每个点为 \(\max\)，判断包含这个位置的所有线段中和的最小值 然后就不会了 \(QwQ\) 原来这里还有一个性质：最小值一定是 \(\min(a_1,a_m)\)，因为 ......

思路 Step1. 贪心 拿到题后，第一时间想到贪心，如果这个区间加上会使答案变小或不变就不加。 但是很显然，这个贪心是错误的。 如果答案的最大值在区间 B，但是先加了区间 A，导致加区间 B 使答案不变，那么这样就会使答案变劣。 所以贪心是错误的。 Step2. 枚举 接着，想到了可以枚举最小值， ......