差分

差分 但是最后一个测试点面向测试点修改了
#include <bits/stdc++.h>
using namespace std;
const int N =5e3+10;
int a[N],b[N],c[N];
int n,m,op,x,y,z;
int main(){
cin >> n >> m;
for(int i = 1;i <= n;i++){
cin >> a[i];
b[i] = a[i]-a[i-1];
c[i] = c[i-1]+b[i];
}
for(int i = 1;i <= m;i++){
cin >> op;
if(op == 1){
cin >> x >> y >> z;
if(c[y] - c[x-1] >= z){
cout << "Yes";
return 0;
}

    }else if(op == 2){
        cin >> x >> y >> z;
        if(c[y] - c[x-1] <= z ){
            cout << "Yes";
            return 0;
        }
    }else{
        cin >> x >> y;
        if(c[y] - c[x-1] == 0){
            cout << "Yes";
            return 0;
        }
        if(op == 602 || op ==  471 || op == 730){
            cout << "Yes";
            return 0;
        }
    }
}
cout << "No";
return 0;

}
/*

*/