题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823
好吧，给这题跪了。。。orz....
一道很基础的二维线段树的模板题；
但是细节很多；尤其注意了；
swap函数会丢失精度，用double就等着WA到死吧。。。orz...
还有就是给你的区间不一定是按顺序的，得加一个判断；真的是坑。。。orz....
#include
#inclu...
分类：
其他好文 时间：
2015-08-10 22:28:06
阅读次数：
553
二维线段树的模板题，和一维一样的思路，更新的时候注意一下细节。
存模板：
/*
二维线段树模板整理
*/
#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
题目链接：点击进入
就是一个二维的RMQ问题，其实二维线段树或则是树状数组都是可以做的，但是二维的ST算法编码还是要简单一点。下面这份代码可以作为二维ST算法的模板用。代码如下：#include
#include
#include
#include
using namespace std;int val[255...
分类：
其他好文 时间：
2015-08-09 12:41:29
阅读次数：
106
Mobile phones题目传送：Mobile phonesAC代码：/************************************************
> Auther : zzuspy
> Mail : zzuspy@qq.com
> Created Time : 2015/8/7 15:24:00
*******...
分类：
其他好文 时间：
2015-08-07 20:01:59
阅读次数：
88
POJ 2155 Matrix 二维线段树+标记永久化？...
分类：
其他好文 时间：
2015-08-02 08:57:41
阅读次数：
348
http://www.lydsy.com/JudgeOnline/problem.php?id=2877二维线段树。好恶。。。。。。B类数据：棋盘是一维的。我们有一个结论：$gcd(a_{1},a_{2},...,a_{n-1},a_{n})=gcd(a_{2}-a_{1},a_{3}-a_{2},...
分类：
其他好文 时间：
2015-08-01 12:45:24
阅读次数：
168
这道题是典型的二维线段树的题目，题目要求查询一个区间的最小值和最大值，并修改一个点。代码：#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF...
分类：
其他好文 时间：
2015-07-17 00:12:28
阅读次数：
125
bzoj1047 理想的正方形题目大意：求a*b的矩阵中一个n*n的子矩阵，使得子矩阵的最大值和最小值的差最小。思路：一开始认为能用二维线段树a掉，但lcomyn大神写了一下，结果T了，于是就寻找新的写法。借鉴了斜率优化的思路，发现单调队列可以优越的做到O（ab）的求出整个矩阵中每个点左面延伸n位的...
分类：
其他好文 时间：
2015-07-04 19:47:22
阅读次数：
136
题目大意：给定一个矩阵，初始每个位置上的元素都是0，每次选择一个子矩形，将这个子矩形内的值修改为这个子矩形内的最大值+hh，求最终所有位置上的最大值我们需要维护一种数据结构，支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了？但是YY了一下我们会发现两个没法解决的问题：
1.标记的下传
2.信息的上传其实。。。第一个很好办嘛！不下传不就好了！
标记永久化，无需下传，只要查询的时候对线段...
分类：
其他好文 时间：
2015-06-29 10:12:42
阅读次数：
96
http://www.bnuoj.com/v3/problem_show.php?pid=19715二维线段树模板#include
#include
#include
#include
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define rep(...
分类：
其他好文 时间：
2015-05-06 17:55:27
阅读次数：
144
