RMQ问题题解

userId_undefined

回来看看

倔强青铜

2023-08-19 11:55:12

发布于：上海

1阅读
0回复
0点赞


题解：

#include<bits/stdc++.h>
using namespace std;
int arr[1201];
void acu(int a,int x,int y,int z){
    if(a==1){
        for(int i=x;i<=y;i++) arr[i]+=z;
        return ;
    }
    if(a==2){
        int sum=0;
        for(int i=x;i<=y;i++) sum+=arr[i];
        cout<<sum<<"\n";
        return ;
    }
}
int main(){
    int x;cin>>x;
    cin>>x;
    for(int i=1;i<=x;i++){
        int a,x,y,z=0;
        cin>>a>>x>>y;
        if(a==1) cin>>z;
        acu(a,x,y,z);
    }
    return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论