check的基本模式当然就是依靠贪心地选取元素来判断是否满足限制。这里如果按照普通的思路求平均数,由于其受到所选元素个数的限制,check会变得不可做。 但是!我们有一种酷炫操作:二分平均数xx没错,然后将每一个元素都减去xx。这样一来,check要做的就是在原序列中找出一段前缀和一段后缀使得它们的和<=0. 我是直...