信息学奥赛一本通T1598-最大连续和-题解(各语言代码) 摘要:题意为求区间和的最大值 可分为两步解决:第一步求区间和,第二步求区间最大值 区间求和最高效的方式是前缀和,而区间最值可以用单调队列解决 时间复杂度O(n),空间复杂度O(m) **C++** …… 题解列表 2022年06月03日 0 点赞 0 评论 379 浏览 评分:2.0
2501: 信奥一本通T1598-最大连续和:这道题没有题解的坑,我来填! 摘要:很是有些恼火的,这么一道经典的单调队列模板题,我看有很多人AC啊,为什么没人来写个题解?算了,来看吧:这道题让我很是纠结了一阵子,之前听一位国家队的老师给我讲过,但是没听懂,然后我扒拉了一下CSDN,…… 题解列表 2022年04月08日 0 点赞 3 评论 283 浏览 评分:9.9