题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166

 #include<bits/stdc++.h>
using namespace std;
class Node
{
private:
int val;
Node *left, *right; public:
Node();
void set_val(int v);
void set_left(Node* t);
void set_right(Node* t);
int get_val();
Node* get_left();
Node* get_right();
}; Node::Node()
{
left = NULL;
right = NULL;
val = ;
} void Node::set_val(int v)
{
val = v;
} void Node::set_left(Node *t)
{
left = t;
} void Node::set_right(Node *t)
{
right = t;
} int Node::get_val()
{
return val;
} Node* Node::get_left()
{
return left;
} Node* Node::get_right()
{
return right;
} void build(int l, int r, Node* cur, int *a)
{
if(l == r)
{
cur->set_val(a[l]);
return;
}
int mid = (l + r) >> ; cur->set_left(new Node);
build(l, mid, cur->get_left(), a); cur->set_right(new Node);
build(mid+, r, cur->get_right(), a); cur->set_val(cur->get_left()->get_val() + cur->get_right()->get_val());
} void change(int i, int j, int curl, int curr, Node* cur)
{
if(curl == curr)
{
cur->set_val(cur->get_val() + j);
return;
} int mid = (curl + curr)>>;
if(i <= mid)
change(i, j, curl, mid, cur->get_left());
else
change(i, j, mid+, curr, cur->get_right()); cur->set_val(cur->get_left()->get_val() + cur->get_right()->get_val());
} int Search(int l, int r, int curl, int curr, Node* cur)
{
if(l <= curl && r >= curr)
return cur->get_val(); int mid = (curl + curr)>>;
if(l > mid)
return Search(l, r, mid+, curr, cur->get_right()); if(r <= mid)
return Search(l, r, curl, mid, cur->get_left()); return Search(l, r, curl, mid, cur->get_left()) + Search(l, r, mid+, curr, cur->get_right());
}
int main()
{
int T;
scanf("%d", &T);
char command[],c[][]={"End","Query","Add","Sub"};
for(int cas = ; cas <= T; cas++)
{
int n;
scanf("%d", &n);
int *a = new int[n+];
for(int i = ; i <= n; i++)
scanf("%d", &a[i]);
Node *root = new Node;
build(, n, root, a);
printf("Case %d:\n", cas);
int i, j;
for(;;)
{
scanf("%s", command);
if(!strcmp(command,c[]))
break; else
{
scanf("%d %d",&i, &j);
if(!strcmp(command,c[]))
printf("%d\n",Search(i, j ,, n, root));
else if(!strcmp(command,c[]))
change(i, j, , n, root);
else if(!strcmp(command,c[]))
change(i, -j, , n, root);
}
}
delete root;
delete a;
}
return ;
}

HDU1166-敌兵布阵(线段树)的更多相关文章

  1. HDU-1166敌兵布阵(线段树)

    敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...

  2. hdu1166 敌兵布阵(线段树 求区间和 更新点)

    敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

  3. hdu1166 敌兵布阵 线段树(区间更新)

    敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submis ...

  4. HDU1166 敌兵布阵(线段树)

    C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况.由于 ...

  5. 【生活没有希望】hdu1166敌兵布阵 线段树

    线段树水题刷刷,生活没有希望 最近看到代码跟树状数组差不多短的非递归线段树,常数也很小——zkw线段树 于是拿道水题练练手 短到让人身无可恋 ;pos;pos/=) a[pos]+=x;} ,ans= ...

  6. HDU1166 敌兵布阵 线段树详解

    题解: 更新是线段树的单点更新,简单一点. 有50000个阵营,40000查询,用普通数组肯定超时.区间求和和区间查询问题用线段树最好不过了. 先说说什么是线段树. 区间[1,10]用树的方法存起来, ...

  7. HDU1166 敌兵布阵 —— 线段树单点修改

    题目链接:https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布 ...

  8. HDU1166 敌兵布阵 [线段树模板]

    题意:在序列中修改单点和查询区间和 #include<iostream> #include<cstdio> #include<cstring> #define ls ...

  9. HDU.1166 敌兵布阵 (线段树 单点更新 区间查询)

    HDU.1166 敌兵布阵 (线段树 单点更新 区间查询) 题意分析 加深理解,重写一遍 代码总览 #include <bits/stdc++.h> #define nmax 100000 ...

  10. hdu 1166 敌兵布阵 线段树 点更新

    // hdu 1166 敌兵布阵 线段树 点更新 // // 这道题裸的线段树的点更新,直接写就能够了 // // 一直以来想要进线段树的坑,结果一直没有跳进去,今天算是跳进去吧, // 尽管十分简单 ...

随机推荐

  1. memset,memcpy,memcmp用法

    void* memset(void *s, int ch, size_t n); 将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值. 例如:memset(lpMyStruct ...

  2. hdu----(4308)Saving Princess claire_(搜索)

    Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/ ...

  3. 用SQL语句操作数据库

    —―有一天,当你发觉日子特别的艰难,那可能是这次的收获将特别的巨大.—―致那些懈怠的岁月 本章任务: 学生数据库中数据的增加.修改和删除 目标: 1:使用T-SQL向表中插入数据 2:使用T-SQL更 ...

  4. Windows Store App 应用程序安装目录

    前面介绍了如何对本地应用存储空间中的文件以及文件夹进行操作,在应用中除了可以对本地应用存储空间进行操作之外,还可以对应用程序安装目录进行相关操作.本节将通过一个示例,详细讲解如何对应用程序安装目录中的 ...

  5. loadrunner 打印变量

    打印userid变量参数的信息 web_submit_form("ValidateLoginAction.do_2",  "Snapshot=t2.inf",  ...

  6. ace-下载-安装

    安装ACE 1.获取安装包 到ACE的官方网站http://www.cs.wustl.edu/~schmidt/ACE.html或者http://riverace.com/index.htm下载最新版 ...

  7. Swift - 自动布局库SnapKit的使用详解4(样例1:实现一个登录页面)

    前面的几篇文章讲解了自动布局库SnapKit的使用方法.本文通过一个完整的样例(登录页面)来演示在实际项目中如何使用SnapKit来实现自动化布局的.1,效果图如下

  8. 如何让DIV在窗口水平和垂直居中

    本实例以新文档开始 2 先放置一个div,并且设置class名为aa,赋予它css属性: width:0;height:0;position:fixed;left:50%;rigth:50%;top: ...

  9. debug实战:进程Hang+High CPU

    最近几周都在解决程序不稳定的问题,具体表现为程序(多进程)时不时的Hang住,同时伴随某个进程的High CPU.跟踪下来,基本都是各种死锁引起的.这里选取一个典型的场景进行分析. 1.抓dump分析 ...

  10. C++-继承名称的掩盖

    /////////////////////////////////////////////////////////////////////////////// // // FileName : eff ...