为什么TLE
查看原帖
为什么TLE
1380404
zby2_楼主2024/7/17 10:45
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read()
{
	ll x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
const ll N=5e5;
ll n,q;
ll c[N],a[N],b[N];
inline ll lb(ll x){
	return x & -x;
}
inline ll get_sum(ll x){
	ll res=0;
	for(ll i=x;i>0;i-=lb(i)) res+=c[i];
	return res;
}
inline ll get_sum(ll l,ll r){
	return get_sum(r)-get_sum(l-1);
}
inline void add(ll x,ll d){
	for(ll i=x;i<=n;i+=lb(i)) c[i]+=d;
}
void js(){
	for(ll i=1;i<=n;++i) add(i,b[i]);
}
int main() {
	n=read(),q=read();
	for(int i=1;i<=n;++i) a[i]=read();
	for(int i=1;i<=n;++i) b[i]=a[i]-a[i-1];
	js();
	while(q--){
		int op;cin>>op;
		if(op==1){
			ll l=read(),r=read(),x=read();
			add(l,x);
			add(r+1,-x);
		}
		else{
			ll x=read();
			printf("%lld\n",get_sum(x));
		}
	}
	return 0;
}

2024/7/17 10:45
加载中...