比赛 2024.5.23练习赛 评测结果 WWWEEEEEEE
题目名称 新年快乐! 最终得分 0
用户昵称 李奇文 运行时间 1.273 s
代码语言 C++ 内存使用 4.12 MiB
提交时间 2024-05-23 19:37:51
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long a[10001],c[10001];
int n,m;
int lowbit(int x){
    return x&(-x);
}
void updata(int i,int j,long long k){
	while(i<=j){
		c[i]+=k;
		i+=lowbit(i); 
	}
}
int main(){
    freopen("dss.in","r",stdin);
    freopen("dss.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        updata(i,n,a[i]-a[i-1]);
    }
    cin>>m;
    for(int i=1;i<=m;i++){
        int o,l,r,sum=0;
        long long vk;
        cin>>o>>l>>r>>vk;
        if(o==1){
            updata(l,r,vk);
        }else{
            for(int i=l;i<=r;i++){
                if(a[i]<=vk){
                    sum++;
                }
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}