非递归线段树实现区间修改区间求和的两种方法（以 POJ 3468 为例）...
分类：
其他好文 时间：
2015-04-07 12:13:14
阅读次数：
131
题意：有一个行r，列c的矩阵的初始值都为0，然后有三种操作，子矩阵(x1，y1，x2，y2)全部元素都增加v或置为v，或者查询这个子矩阵的元素和、最大值、最小值。
题解：区间修改模板题，把每行当做一个线段树。
#include
#include
#include
using namespace std;
const int N = 50000 * 4;
const int INF =...
分类：
其他好文 时间：
2015-04-07 09:49:28
阅读次数：
116
描述
区间修改, 区间求和
分析
想练练splay打标记.
因为splay不支持永久标号, 所以pushdown后必须把标记清掉.
第一次打上标记后要立刻让标记生效.
需要注意的地方是pushdown必须让子结点的标记生效.
{CSDN:CODE:636580}...
分类：
其他好文 时间：
2015-04-05 18:55:26
阅读次数：
125
Setv[]上来要全弄成负的。query里的sum别忘了加一。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 100000 + ...
分类：
其他好文 时间：
2015-04-04 23:43:16
阅读次数：
207
描述
要求支持区间插入、区间修改、区间翻转、区间删除、区间求和 和求和最大的子列.
分析
从最开始学完splay做了翻转区间后就想做这个题目, 结果WA了N次后失去调试的信心, 40分收场(这题暴力30分)快省选了想拿出来再做一下, 因为splay的区间操作这个题算是最全的了, 不做一下的话总担心模版是错的.然后做了好长时间...终于不耐烦了拿HZWER的改了改, 直到改到所...
分类：
其他好文 时间：
2015-04-04 18:30:50
阅读次数：
176
题意：给一个r行c列的全0矩阵，支持以下三种操作：
1 x1 y1 x2 y2 v
子矩阵（x1 y1 x2 y2）的所有元素增加v
2 x1 y1 x2 y2 v
子矩阵（x1 y1 x2 y2）的所有元素设为v
3 x1 y1 x2 y2
查询子矩阵（x1 y1 x2 y2）的元素和、最小值、最大值。
子矩阵（x1 y1 x2 y2）是指满足 x1
矩阵不超过20行，矩阵...
分类：
其他好文 时间：
2015-04-01 17:37:50
阅读次数：
278
比较综合的一道题目。二维的线段树，支持区间的add和set操作，然后询问子矩阵的sum，min，max写完这道题也是醉醉哒，代码仓库里还有一份代码就是在query的过程中也pushdown向下传递标记。 1 #include 2 #include 3 #include 4 using ...
分类：
其他好文 时间：
2015-04-01 17:29:38
阅读次数：
94
本来打算把大白书第三章一口气攻下来的，但是这个线段树也是卡了好久。不敢过题太快，怕自己走马观花到头来结果什么都不会。可也不能再拖了，在做题中也许有更多的体会。模板一：1 L R v 表示区间[L, R]所有元素都加上v2 L R 表示查询区间[L, R]的sum, min, maxsumv[o]的定...
分类：
其他好文 时间：
2015-04-01 01:36:43
阅读次数：
156
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4032Accepted Submiss...
分类：
编程语言 时间：
2015-04-01 00:01:25
阅读次数：
231
A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 69589Accepted: 21437Case Time Limit: 2000MSDescriptionYou have...
分类：
编程语言 时间：
2015-03-31 22:06:55
阅读次数：
214
