2019年9月27日
二分
摘要： 这个只能死记了... 见题吧： 很显然的一个二分，答案单调性就不再过多阐述了； 那我们就直接来考虑如何判断答案是否合法. 我们二分出一个平均值后，怎么判断呢？？？ 直接说思路吧，将原数组都减去平均值，之后判断是否有合法数列和为0即可。 至于怎么找出合法数列的最大值，用单调队列维护... 对于我来说， 阅读全文
posted @ 2019-09-27 10:47 逆天峰 阅读(190) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//