Qihoo360

摘要： "题目链接" 开始还以为是尺取。发现行不通。 一看标签二分答案，恍然大悟。 二分一个$mid$(实数)，把数列里每个数减去$mid$，然后求前缀和，在用单调队列维护$sum[i t\text{~}i s]$的最小值，用$sum[i]$减去它，如果大于等于$0$就说明$mid$可行。 阅读全文