摘要：
"题目链接" "官方题解" 这次只是对官方题解做一下简化... 我们首先先看一下dalao画的图： 其实如果能画出来这张图那么思路已经很清晰了... 1.因为每一个'('都要有一个')'来匹配，所以说无论是对于一个正确的区间，还是对于一个错误的、但是可以重新排序的区间，它的左右端点都应该是0，如果不 阅读全文
摘要：
"题目链接" 题目要求我们求出满足条件的最大值，因为$f$的长度不是固定的，所以如果直接求解的话，非常麻烦。但是，如果我们用二分判定答案的话，问题就变得简单了。但是二分必须要区间具有单调性，我们怎么让区间具有单调性呢？对于一个平均值，如果它偏大的话，那么这个区间里面任意长度的序列的平均值都取不到这个 阅读全文