• 敌兵布阵 (线段树)


      操作   单点修改  区间求和

    线段树的题目没有固定模板要求自己全打

    #include<bits/stdc++.h>
    using namespace std;
    #define N 55000
    #define lson L,m,pos<<1
    #define rson m+1,R,pos<<1|1
    int sum[N<<2];
    
    void up(int pos)
    {
        sum[pos]=sum[pos<<1]+sum[pos<<1|1];
    }
    
    void build(int L,int R,int pos)
    {
        if(L==R)
        {
            scanf("%d",&sum[pos]);return;
        }
        int m=(L+R)>>1;
        build(lson);
        build(rson);
        up(pos);
    }
    
    void update(int x,int v,int L,int R,int pos)
    {
        if(L==R)
        {
            sum[pos]+=v;return ;
        }
        int m=(L+R)>>1;
        if(x<=m)update(x,v,lson);
        else  update(x,v,rson);
        up(pos);
    }
    int query(int l,int r,int L,int R,int pos)
    {
        if(l<=L&&r>=R)
        {
            return sum[pos];
        }
        int ans=0;
        int m=(L+R)>>1;
        if(l<=m) ans+=query(l,r,L,m,pos<<1);
        if(r>m)  ans+=query(l,r,m+1,R,pos<<1|1);
        return ans;
    }
    
    
    int main() {
           int T , n;
           scanf("%d",&T);
           for (int cas = 1 ; cas <= T ; cas ++) {
                  printf("Case %d:
    ",cas);
                  scanf("%d",&n);
                  build(1 , n , 1);
                  char op[10];
                  while (scanf("%s",op)) {
                         if (op[0] == 'E') break;
                         int a , b;
                         scanf("%d%d",&a,&b);
                         if (op[0] == 'Q') printf("%d
    ",query(a , b , 1 , n , 1));
                         else if (op[0] == 'S') update(a , -b , 1 , n , 1);
                         else update(a , b , 1 , n , 1);
                  }
           }
           return 0;
    }
  • 相关阅读:
    ASP.NET2.0中用Gridview控件操作数据
    有关petShop的几篇文章
    用多活动结果集优化ADO.NET2.0数据连接
    设计数据层组件并在层间传递数据
    google的语法?
    PHP导出Excel方法
    header ContentType类型
    40条优化php代码的小实例
    strstr 不错的技巧
    PHP 截取字符串专题
  • 原文地址:https://www.cnblogs.com/bxd123/p/10461144.html
Copyright © 2020-2023  润新知