摘要： 题目:http://ybt.ssoier.cn:8088/problem_show.php?pid=1436 思路：很明显的二分，以mid为假定的和的最大值中的最小值 首先边界需要找一下 大边界为全部数字的和 小边界为数列中最大的那个，因为我们“最大值的最小值”无论如何也不会小于那个大数 然后，假定 阅读全文

摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1435 思路：首先，找出一堆最大值 其次，找出一堆最大值里的一个最小值 最后，把那个最小值扔进函数 #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要： 题目1：http://ybt.ssoier.cn:8088/problem_show.php?pid=1434 思路：二分加DP。判断mid比答案大还是小，就要用到"前缀存压缩"的方法。把数列的每个值都减去这个平均值，如果这种操作之后的区间内数字和大于等于0，说明这个数列存在比mid还大的平均值。 阅读全文

摘要： 题目如下:https://www.luogu.com.cn/problem/P3382 思路: 先增后减求极大。 如果s(mid)大于s(mmid)，那么答案在[l,mmid]之间 否则答案在[mid,r]之间 #include<bits/stdc++.h> using namespace std; 阅读全文