关闭

NYOJ 116 士兵杀敌(二)

标签: 数据结构树状数组
104人阅读 评论(0) 收藏 举报
分类:

题目链接
感觉跟士兵杀敌(一)就没有区别嘛,,不明白为嘛一个难度系数为3,一个为5,,直接贴代码吧。。刚做了(一),就觉得(二)是水题了,那就水一水,凑个数吧。。

#include<iostream>
#include<string.h>
#include<queue>
#include<stdio.h>
#include<stack>
using namespace std;
int a[1000010];
int n,m,st,en;
int lowbit(int x)
{
    return x & (-x);
}
void modify(int x,int add)//一维
{
    while(x<=n)
    {
        a[x]+=add;
        x+=lowbit(x);
    }
}
int get_sum(int x)
{
    int ret=0;
    while(x!=0)
    {
        ret+=a[x];
        x-=lowbit(x);
    }
    return ret;
}
int main()
{
    int aa,i,j;
    char str[10];
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&aa);
        modify(i,aa);
    }

    for(int j=0;j<m;j++)
    {
        scanf("%s",str);
        scanf("%d %d",&st,&en);
        if(str[0]=='Q')
            printf("%d\n",get_sum(en)-get_sum(st-1));
        else
        {
            modify(st,en);
        }
    }
    return 0;
}
0
0
查看评论

nyoj 1219 士兵杀敌(四)

题目描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将...
  • CS33sun
  • CS33sun
  • 2017-12-28 19:57
  • 50

nyoj 1324 士兵杀敌(五)

提交 题目描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。 &#...
  • CS33sun
  • CS33sun
  • 2017-12-28 20:06
  • 43

nyoj 116士兵杀敌二

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数...
  • gongjinghuagjh
  • gongjinghuagjh
  • 2017-04-08 15:29
  • 147

我们没有在一起 但认识你也足够好 2012-03-18 10:47:05

我们没有在一起 但认识你也足够好 2012-03-18 10:47:05 http://site.douban.com/widget/notes/4611554/note/205611765/ 前两天看到一篇讲美国dating文化的文章,自然是can’t agree mor...
  • aquanga
  • aquanga
  • 2012-03-19 00:18
  • 2116

NYOJ 116 士兵杀敌(二)

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来...
  • dlj1713779797
  • dlj1713779797
  • 2016-05-03 09:32
  • 163

NYOJ 116 士兵杀敌 二

http://acm.nyist.net/JudgeOnline/problem.php?pid=116          树状数组已经看了好几天了,一直都是半懂半不懂,实在是忍无可忍了,今天晚上又看了看刘汝佳的白皮书,似乎明白了树状数组到底是怎么...
  • wangjieyunxia
  • wangjieyunxia
  • 2014-03-12 21:26
  • 375

nyoj 116 士兵杀敌(二)

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回...
  • u010101875
  • u010101875
  • 2013-08-17 16:08
  • 364

NYOJ 116 士兵杀敌(二)

NYOJ 116 士兵杀敌(二)
  • u012804490
  • u012804490
  • 2014-04-29 17:26
  • 670

nyoj 116 士兵杀敌(二)

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的...
  • q1916569889
  • q1916569889
  • 2016-04-16 10:11
  • 125

NYOJ 116 士兵杀敌(二)

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2017-04-02 20:35
  • 279
    个人资料
    • 访问:9644次
    • 积分:690
    • 等级:
    • 排名:千里之外
    • 原创:63篇
    • 转载:3篇
    • 译文:0篇
    • 评论:1条
    最新评论