让人春分日 哈工科教108756.佛系露营

#include <bits/stdc++.h>
using namespace std;

int happyValume[10001]={0};
int n,m,ans;

int trip(int a,int b,int c){
    int happy=0;
    for(int i=a;i<=b;i++){
        if(happyValume[i]>=c) {
            happy+=happyValume[i];
            happyValume[i]/=2;
        }
    }
    return happy;
}

int main(){
    scanf("%d%d",&n,&m);
    //输入快乐值
    for(int i=1;i<=n;i++) scanf("%d",&happyValume[i]);

    for(int i=1;i<=m;i++){
        int t,a,b,c;
        scanf("%d",&t);
        //游玩
        if(t==1){
            scanf("%d%d%d",&a,&b,&c);
            ans+=trip(a,b,c);
        }
        //开店
        else{
            scanf("%d%d",&a,&b);
            happyValume[a]=b;
        }
    }
    printf("%d",ans);
    return 0;
}