信息竞赛进阶指南--单调队列模板
生活随笔
收集整理的這篇文章主要介紹了
信息竞赛进阶指南--单调队列模板
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
// 單調隊列
int l = 1, r = 1;
q[1] = 0; // save choice j=0
for(int i = 1; i <= n; i++)
{while (l <= r && q[l] < i - m) l++;ans = max(ans, sum[i] - sum[q[l]]);while (l <= r && sum[q[r]] >= sum[i]) r--;q[++r] = i;
}
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎
總結
以上是生活随笔為你收集整理的信息竞赛进阶指南--单调队列模板的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息竞赛进阶指南--递归法求中缀表达式的
- 下一篇: 苹果在中国禁售的型号有哪些