zoukankan      html  css  js  c++  java
  • nyist 123 士兵杀敌四

    #include<stdio.h>
    #include<string.h>
    #define N 1000010
    int c[N];
    int m = 0;
    int l(int n)
    {
        return n&(-n);
    }

    void add(int k,int num)
    {

        while(k>0)
        {
            c[k] += num;
            k -= l(k);
        }

    }
    int print(int k)
    {
        int sum = 0;
        while(k<m)
        {
            sum+=c[k];
            k += l(k);
        }
        return sum;
    }
    int main()
    {
        int n;
        memset(c,0,sizeof(c));
        scanf("%d%d",&n,&m);
        int i;
        for( i = 0; i < n; i++)
          {
              char ch[6];
              int x,y,num;
              scanf("%s",ch);
              if(ch[0]=='A')
              {
                  scanf("%d%d%d",&x,&y,&num);

                  add(x-1,-num);
                 add(y,num);
              }
            else
            {
                scanf("%d",&x);
                printf("%d\n",print(x));
            }
          }
    }

  • 相关阅读:
    绪论
    Linux回到上次目录
    松下伺服电机控制器参数设置
    更新github上的文件
    pytorch
    从本地上传文件到github
    Linux常用命令
    使用colab训练神经网络
    深度学习模型训练过程
    anaconda安装ubuntu20.4中
  • 原文地址:https://www.cnblogs.com/yyroom/p/2785423.html
Copyright © 2011-2022 走看看