全WA,求调
  • 板块P2068 统计和
  • 楼主New_Void
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/12/15 18:16
  • 上次更新2024/12/15 21:08:53
查看原帖
全WA,求调
1048576
New_Void楼主2024/12/15 18:16
#include <iostream>
using namespace std;
int n,m,tree[2000010];
int lowbit(int k){
    return k & -k;
}
void add(int x,int k){
    while(x<=n){
        tree[x]+=k;
        x+=lowbit(x);
    }
}
int sum(int x){
    int ans=0;
    while (x!=0){
        ans+=tree[x];
        x-=lowbit(x);
    }
    return ans;
}
int main(){
    cin>>n>>m;
    for (int i=1;i<=m;i++){
        char a;
        long long b,c;
        cin>>a>>b>>c;
        if (a=='x'){
            add(b,c);
        }
        if (a=='y'){
            cout<<sum(c)-sum(b-1)<<endl;
        }
    }
    return 0;
}
2024/12/15 18:16
加载中...