2021年8月27日
洛谷 P1419 寻找段落（01分数规划，实数二分，单调队列）
摘要： 传送门 解题思路 很巧妙的一个做法。 二分答案。 然后我们就可以通过把a[i]全部减去mid，把判断s~t个数的平均数是否大于mid，转化为是否存在一个区间，其平均数是否大于0。 乍一看仿佛没有什么优化，但是仔细想一想会发现，前者并不好实现，因为区间平均数与数字个数有关系，而后者只与和的正负有关系。 阅读全文
posted @ 2021-08-27 20:28 尹昱钦 阅读(80) 评论(0) 推荐(0) 编辑