2018年11月1日
[洛谷P1419] 寻找段落
摘要： 一道单调队列的好题 传送门： "Here" 题意：求一个连续子段，其长度在$[S,T]$之间，使其平均值最大。保留三位小数 解题思路 考虑二分答案，转化为判定问题。设当前二分到$k$，则一段满足要求的子序列一定满足：$$\dfrac{a[l]+...+a[r]}{r l+1} \geq k$$于是变 阅读全文
posted @ 2018-11-01 22:17 行而上 阅读(363) 评论(1) 推荐(0)