摘要： 感觉最近一批解题报告没写，现在慢慢补吧，算是noip前攒攒rp了首先感到深深的自责，因为之前对斜率优化没有深入的理解，只是记住了一般步骤，并没有完全了解为什么这样做先就这道题目而言首先这种序列题不难想到用前缀和的思想搞顺着扫描每个点i，对于以它结尾的序列最大平均值，我们就是要找一个j,使得s[i]-... 阅读全文