题解 2501: 信息学奥赛一本通T1598-最大连续和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1598-最大连续和-题解(各语言代码)

题意为求区间和的最大值可分为两步解决:第一步求区间和,第二步求区间最大值区间求和最高效的方式是前缀和,而区间最值可以用单调队列解决时间复杂度O(n),空间复杂度O(m)**C++**```cpp#include#includeusingnamespacestd;intmain(){ios::sync_

2501: 信奥一本通T1598-最大连续和:这道题没有题解的坑,我来填!

很是有些恼火的,这么一道经典的单调队列模板题,我看有很多人AC啊,为什么没人来写个题解?算了,来看吧:这道题让我很是纠结了一阵子,之前听一位国家队的老师给我讲过,但是没听懂,然后我扒拉了一下CSDN,找到了一个单调队列讲解,正好模板题就是这个:网址我挂这里了:https://blog.csdn.net