DP单调队列优化

DP单调队列优化

单调队列DP是指列完转移方程后然后转换为一个左右端点递增的区间询问最值的问题
这是官方语言，不太明白
单调栈单调队列的本质是借助单调性，及时排除不可能的情况，从而使维护的集合保持一些优美的性质
先看一道例题，最大连续和
给定长度为n的序列，找出连续长度不超过m的子序列，使得子序列和最大
利用前缀和的思想计算每一位，模拟寻找的子序列，因为要使得子序列的和最大，所以直接将前缀和当作值跑一遍单调队列即可

复制代码到粘帖板
#include <iostream>
#include <cstdio>
using namespace std;
const int SIZE=1e6+5;
const int inf=