题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树功能:update:单点增减 query:区间求和#pragma comment(linker,"/STACK:102400000,102400000")#include #include #...
分类：
其他好文 时间：
2015-01-21 22:19:28
阅读次数：
160
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1166
第一行一个整数T，表示有T组数据。
每组数据第一行一个正整数N（N
接下来每行有一条命令，命令有4种形式：
(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）
(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;
...
分类：
其他好文 时间：
2014-11-24 13:37:09
阅读次数：
188
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1166根据网上大神的简短代码模板自己重新打了一遍，也加深理解#include#define lson l,m,rt> 1; build(lson); build(rson); pushup(...
分类：
其他好文 时间：
2014-11-20 23:11:15
阅读次数：
184
这个是线段树中最入门的题目，但是由于不了解线段树的概念，当然更不知道怎么样，所以觉得挺费劲，整了一会发现还是基本的思想，就是还是将一个线段继续分割，一直分割到不能分割，这道题目是知道多少个军营，也就是区间为1-n， 将它分割， 建立树， 可以不用保存它区间的左端点和右端点，用数组下标代表就可以了， ...
分类：
其他好文 时间：
2014-10-28 13:41:23
阅读次数：
232
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。解题报告Here。
2.hdu1754 I Hate It：给...
分类：
其他好文 时间：
2014-10-05 11:16:58
阅读次数：
419
（1）“改点求段”型
树状数组模板题—hdu1166+poj2352 - Delacour_的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/delacour_/article/details/33364033
int lowbit(int a)
{
return a&(-a);
}
void init()...
分类：
其他好文 时间：
2014-08-22 17:56:29
阅读次数：
196
入门线段树，单点更新。写了几遍，都是学着notonlysuccess写的。#include #include #include #include #include #include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-08-22 00:05:45
阅读次数：
247
单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
第一道线段树，对着学长给的板子敲，嘿嘿，纪念一下~~~ 代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 co...
分类：
其他好文 时间：
2014-08-09 23:03:29
阅读次数：
265
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43607 Accepted Submission(s): 18499
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
其他好文 时间：
2014-08-09 21:28:29
阅读次数：
259
