#BZOJ5090

BZOJ5090 组题 BZOJ2017年11月月赛 二分答案 单调队列

  给出n个数。  求连续区间(长度大于等于k)最大平均值。  这题大概不是原题。  很简单的题目(对于大佬而不对于我来说),做过一次。  具体做法:  首先二分答案平均值(最好用longdouble保证精度)  然后根据前缀和来单调队列判断。  假设当前要判断的答案为x。  我们把原序列的每一个数都减去x。  那么前...