P2629 好消息，坏消息

难度：4

单调队列稍微进阶一点的应用，毕竟最简单的单调队列难度是3，这道题还是和前缀和有关，不会做去看了，题解，向这样的题一开始模型是个环，如果数据是n，那么可以补上n-1个数变成一个序列，然后就是在序列上操作就可以了，接下来的就很明显了，区间的长度是n，然后对n个区间求它的最小值，最小值减去该减去的前缀（这个自己想）大于等于0，那么就说明满足情况，加1，就行了，

但是有说可以用st表做，这个还要在学了之后再看看，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

const int maxn = 1e6 + 5;

int a[maxn];
ll sum[maxn * 2];
int rec[maxn