仰望星空的蚂蚁

摘要： solution: 不看题解做不出来 考虑翻转一些区间使得答案更优。（这里不讨论 [l,r] = ∅ \empty ∅ 的情况） 设 a_i 表示翻转前的答案， b_i 表示翻转后的答案。 性质一：任意两个翻转的区间一定有交集。 证明：考虑反证。假设有两个翻转区间交集为空，那么翻转前肯定比翻转后更优 阅读全文