`
暴风雪
  • 浏览: 390642 次
  • 性别: Icon_minigender_2
  • 来自: 杭州
社区版块
存档分类
最新评论

[树状数组]hdoj 1166

 
阅读更多

题意

    http://acm.hdu.edu.cn/showproblem.php?pid=1166

思路

   用线段树做过,这次换用树状数组来写。http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html这一篇树状数组的介绍真的很好。

 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define lowbit(x) (x&(-x))
const int nMax = 50050;
int n, num[nMax];

void add(int loc, int val){
    while(loc <= n){
        num[loc] += val;
        loc += lowbit(loc);
    }
}

int sum(int loc){
    int res = 0;
    while(loc >= 1){
        res += num[loc];
        loc -= lowbit(loc);
    }
    return res;
}

int main(){
    int tcas,i,a,b,v;
    char sss[10];
    scanf("%d",&tcas);
    for(int tt = 1; tt <= tcas; tt ++){
        scanf("%d",&n);
        memset(num, 0, sizeof(num));
        for(i = 1; i <= n; i++){
            scanf("%d",&a);
            add(i, a);
        }
        printf("Case %d:\n",tt);
        while(scanf("%s",sss)&&sss[0]!='E'){
            scanf("%d%d",&a,&b);
            if(sss[0] == 'A'){
                add(a, b);
            }else{
                if(sss[0] == 'S'){
                    add(a, -b);
                }else{
                    v = sum(b) - sum(a - 1);
                    printf("%d\n",v);
                }
            }
        }
    }
    return 0;
}

 

1
3
分享到:
评论

相关推荐

    HDOJ题目分类 HDOJ题目分类

    3. **数据结构**:数组、链表、栈、队列、树(二叉树、平衡树等)、图、哈希表等。 4. **数学问题**:组合数学、数论、几何、概率等。 5. **应用领域**:字符串处理、网络流、模拟、游戏理论等。 【压缩包子文件的...

    hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000

    【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统(HDOJ)”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台,...

    HDOJ 80题 Java

    2. **数据结构**:数组、链表、栈、队列、树、图等,以及它们在实际问题中的应用。 3. **算法**:排序(冒泡、选择、插入、快速、归并等)、搜索(线性、二分、深度优先、广度优先等)、动态规划、贪心算法、回溯法...

    hdoj1002——大整数相加

    ### hdoj1002——大整数相加 #### 题目背景与目的 本题目来源于杭州电子科技大学的在线评测系统(HDOJ),编号为1002的大整数相加问题。该题目主要考察的是编程者对于大整数处理的基本技巧以及对数组、循环等基础...

    hdoj--acm题目,有注释

    "hdoj--acm题目,有注释" 本资源提供了多个 ACM 题目的解决方案,代码都带有注释,非常适合初学者学习。下面是对每个题目的知识点总结: 2000:本题目要求输入三个字符,输出按照从小到大排序的结果。本代码使用了...

    hdoj1001标程

    hdoj1001标程

    HDOJ1002

    ACM ICPC HDOJ1002

    HDOJ1001

    ACM ICPC HDOJ1001

    hdoj2066最短路

    根据给定的文件信息,我们可以总结出以下关于“hdoj2066最短路径”的相关知识点: ## hdoj2066最短路径概述 ### 标题解析:“hdoj2066最短路” - **hdoj**:High Density Online Judge(高密度在线评测系统),是...

    hdoj1004 解题代码 答案

    hdoj1004,解题代码,答案代码,欢迎下载

    HDOJ离线版

    《HDOJ离线版:探索编程竞赛的智慧宝库》 HDOJ,全称为“杭州电子科技大学在线评测系统”(Hangzhou Dianzi University Online Judge),是中国早期的编程竞赛平台之一,深受广大编程爱好者和在校学生的喜爱。HDOJ...

    HDOJ1003

    ACM ICPC HDOJ1003

    HDOJ 1008

    ACM ICPC HDOJ1008

    OJ.tar.gz_HDOJ _OJ源码_oj

    【OJ.tar.gz_HDOJ _OJ源码_oj】是一个包含编程竞赛平台HDOJ(Happy Ding Octopus Judge)部分源代码的压缩文件。这个压缩包的主要目的是供学习和研究使用,尤其是针对50至60题目的解题算法和系统实现。通过分析这些...

    HDOJ.rar_HD_HDOJ

    【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU(杭州电子科技大学)在线判题系统HDOJ相关的压缩包文件,其中包含了大量编程题目的源代码。 【描述】提到,这个压缩包包含了几百道HDOJ题目的源代码,这意味着它是一个宝贵...

    HDOJ DP题目总结

    一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧

    HDOJ1000

    ACM ICPC HDOJ1000

    hdoj 2013 多校训练4标程+解题报告

    【标题解析】:“hdoj 2013 多校训练4标程+解题报告”这个标题表明,这是一个关于2013年Happy Dream Online Judge(简称hdoj)组织的多校联合编程训练的资料。"4标程"意味着包含了四道题目(或者可能是四个阶段)的...

    hdoj1005 Number Sequence 代码

    ### hdoj1005 Number Sequence 代码分析与解析 #### 一、问题背景与题目概述 在深入了解代码之前,我们先来了解下题目背景。`hdoj1005 Number Sequence` 是杭州电子科技大学在线评测系统(Online Judge,简称OJ)...

    ACM HDOJ 课件

    【ACM HDOJ 课件】是一套涵盖了多种计算机科学竞赛中常见算法与理论的教育资源,主要针对ACM(国际大学生程序设计竞赛)和HDOJ(华中地区大学生在线编程题库)的训练。这些课件深入浅出地讲解了在解决复杂问题时所需...

Global site tag (gtag.js) - Google Analytics