文章CodeCraft-22 and Codeforces Round #795 D，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

D. Max GEQ Sum

我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可
注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_min(L[i], i - 1) L这边要-1 所以就会有0这个点 我们ST表的范围就要更改为[0,n]

#include using namespace std;const int N = 2e5+10;const int M = 998244353;const int mod = 1000000007;#define int long long#define endl '\n'#define Endl '\n'#define YES cout<<"YES"<> n;    for (int i = 1; i <= n; i++)cin >> a[i], pre[i] = pre[i - 1] + a[i];    stack stk;    a[n + 1] = inf;    for (int i = 1; i <= n + 1; i++) {        while (stk.size() && a[stk.top()] < a[i]) {            R[stk.top()] = i;            stk.pop();        }        stk.push(i);    }    while (stk.size())stk.pop();    a[0] = inf;    for (int i = n; i >= 0; i--) {        while (stk.size() && a[stk.top()] < a[i]) {            L[stk.top()] = i;            stk.pop();        }        stk.push(i);    }    for (int i = 1; i <= n; i++) {        if (a[i] < (query_max(i, R[i] - 1) - query_min(L[i], i - 1))) {            NO            return;        }    }    YES}signed main(){    fast    int T;cin>>T;    while(T--) {        solve();    }    return ~~(0^_^0);}