吐了啊,调了一晚上没找到问题
  • 板块P2068 统计和
  • 楼主jianglige
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/11/9 23:04
  • 上次更新2023/11/4 01:00:01
查看原帖
吐了啊,调了一晚上没找到问题
498531
jianglige楼主2021/11/9 23:04
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
const int maxn=100005;
long long int a[maxn],bit[maxn];
long long int n,w;
void modify(int id,int val){
	for(int i=id;i<=n;i+=i&(-i)){
		bit[i]+=val;
	}
}
int query(int R){
	int result=0;
	for(int i=R;i>0;i-=i&(-i)){
		result+=bit[i];
	}
	return result;
}
int sum_query(int L,int R){
	return query(R)-query(L-1);
}

int main(){
	cin>>n>>w;
	for(int i=1;i<=w;i++){
		int a,b;	
		string p;
		cin>>p>>a>>b;
		if(p=="y"){
			cout<<sum_query(a,b)<<endl;
		}
		else{
			modify(a,b);
		}
	}
	return 0;
}
2021/11/9 23:04
加载中...