二维线段树的模板题，和一维一样的思路，更新的时候注意一下细节。
存模板：
/*
二维线段树模板整理
*/
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 805;
const int INF = (1 << 30);
int n;...
分类：
其他好文 时间：
2015-08-09 18:51:52
阅读次数：
118
之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3...
分类：
其他好文 时间：
2015-08-04 12:57:08
阅读次数：
103
坐了3天的火车，终于到外婆家了(┬＿┬)。这次北京之旅颇有感触，虽然学到的东西不是很多（主要是自己的原因，没有认真学，并不是老师讲的不好），不过出去见见世面也是好的。最后一场比赛印象颇深，被虐的有点惨。。。。记得当时有道题感觉自己能过，想用数组模拟链表水过，可是无论怎么优化一直超时@_@后面比完后听...
分类：
其他好文 时间：
2015-08-03 14:14:24
阅读次数：
107
链接：http://poj.org/problem?id=3468代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define Lson r>1; 18 } 19 int len() 20...
分类：
其他好文 时间：
2015-07-30 18:54:35
阅读次数：
102
之前学过一段时间的线段树，后来就没有再做了，上次比赛做到几道题居然都是线段树，而且渐渐发现线段树的适用性之广和重要性，而且之前学的不全面，于是决定重现学一遍线段树，顺便改一下之前的代码风格
一.单点更新
最典型的最基础的题目就是敌兵布阵了，题意大概是给n个数，然后3种操作：某个点的数加上x，某个点的数减去x，求[x，y]区间所有数的和。前两种操作都一样，只不过减去x相当于加上-x
...
分类：
其他好文 时间：
2015-07-30 13:41:33
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074
这个也是个线段树的单点更新的模板题；要是不懂的话可以去看看我写的这篇单点更新的，我的HDU1166敌兵布阵代码有详解；
链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-16 22:25:14
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166
这个题目是杭电1166的敌兵布阵，一道线段树的模板题；
嘿嘿，其实今天刚学的线段树，这也是我第一次写线段树，所以我的代码写了详细的注释；欢迎指正；
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-15 22:58:53
阅读次数：
131
线段树模板（以求和为例）构造procedure make(p,l,r:longint);var mid:longint;begin a[p,1]:=l; a[p,2]:=r; a[p,3]:=0; if l=r then a[p,3]:=w[l]; if lmid then change1(p*.....
分类：
编程语言 时间：
2015-07-14 17:34:15
阅读次数：
113
线段树模板题，没啥好说的.....注意输出是case之间空一行就行.........之前一直没注意，一直wa
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-26 16:12:48
阅读次数：
137
1 #include 2 #include 3 const int M = 30001; 4 long long sum[M > 1; 20 set[t > 1; 33 long long res = 0; 34 if (p m) res += que...
分类：
其他好文 时间：
2015-05-15 22:49:10
阅读次数：
128
