UVA - 1451 Average 单调队列 (数形结合-更新最大斜率)
找一段长度至少为L的区间 ,平均值最大
求前缀和,体现在坐标系中,就是 ( sum [ j ] - sum [ i - 1 ] ) ÷ ( j - i + 1 )
包含 i 的 i - j 之间的斜率
只要单调队列维护斜率最大值就好了#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#inc
原创
2017-08-21 14:30:59 ·
343 阅读 ·
0 评论