偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客OI周赛11-普及组-D凸包的交

题目大意：根据指定规则生成序列a，在所有长度不小于L的区间中，平均值最大是多少？ 1、递推计算序列：根据题目公式计算即可。 2、预处理前缀和：区间平均值，用到区间和，区间和可以通过前缀和O(1)算出来。 3、平均值即斜率：区间i+1到j的平均值是(s[j]-s[i]) / (j-i)，可以使用斜率优...

区间斜率优化数形结合斜率递推思维前缀和

2019-08-23

0 906