返回顶部
2020年4月25日
Codeforces #637 div2 B. Nastya and Door
摘要： 题意:给你一个数组a，定义:若a[i]>a[i]&&a[i]>a[i-1],则a[i]为峰值,求长度为k的区间内峰值最多能为多少,并输出这个区间的左端点(区间需要将峰的左边和右边都包括) 题解:记录每个峰值,然后搞一个后缀和,从前往后枚举长度为k的区间,每次维护一下最多的峰值和区间位置即可. tip 阅读全文
posted @ 2020-04-25 00:01 _Kolibri 阅读(193) 评论(0) 推荐(0)