题目传送门题意:训练指南P207分析:因为矩阵不超过20行,所以可以建20条线段的线段树,支持两个区间更新以及区间查询.#include using namespace std;#define lson l, mid, o b) a = b; } void push_up(int o) { no.....
分类：
其他好文 时间：
2015-12-15 14:38:08
阅读次数：
202
分析：无论父节点增加了多少，子节点的增量总比父节点多1。这种差分的关系是保存不变的，我们可以一遍dfs根据结点深度得到在根结点的每个点的系数。估且把一开始的结点深度称做c0吧，对于子树的修改就只是结点的系数就只是c0+d，d是修正值。dfs得到树的dfs序列，子树的结点连续，就变成区间更新了。区间更...
分类：
其他好文 时间：
2015-12-14 01:22:07
阅读次数：
170
和白书讲的那道线段树区间修改的第二种类型很相似吧。写不算久；1.在该区间更新说明必定牵涉这个区间，所以直接先pushdown；2.往下传是对子区间的更新；3.如果原来子节点没有标记，那么现在有了，如果原来子节点有标记，那么改了一边又把他改了回来所以没有标记了；--------------------...
分类：
其他好文 时间：
2015-11-27 21:46:49
阅读次数：
272
A Simple Problem with IntegersTime Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 178(48 users)Total Accepted: 51(36 users)Rating:Special Judge: NoD...
分类：
其他好文 时间：
2015-11-27 21:42:45
阅读次数：
242
线段树+计算几何，区间更新，区间求和，向量旋转。/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :201...
分类：
其他好文 时间：
2015-11-27 21:37:33
阅读次数：
142
线段树区间更新求和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:21:3...
分类：
其他好文 时间：
2015-11-22 10:02:22
阅读次数：
145
1、给了每条线段的颜色，存在颜色覆盖，求表面上能够看到的颜色种类以及每种颜色的段数。2、线段树区间更新，单点查询。但是有点细节，比如：输入：20 1 12 3 1输出：1 2这种情况就需要处理一下，代码中把所有的左端点都+1，避免了这种情况。3、#include#include#includeusi...
分类：
其他好文 时间：
2015-11-12 11:23:57
阅读次数：
216
1、给出了一个序列，你需要处理如下两种询问。"Ca b c"表示给[a, b]区间中的值全部增加c(-10000 ≤c≤ 10000)。"Qa b" 询问[a, b]区间中所有值的和。2、线段树单点更新太费时，所以使用区间更新3、#include #define L(root) ((root) > ...
分类：
其他好文 时间：
2015-11-11 20:44:14
阅读次数：
185
原题：http://acm.hdu.edu.cn/showproblem.php?pid=1556这道题是线段树的区间更新，单点查询问题，我在之前的博文里写出了线段树的具体的实现，以及怎样运用线段树解决RMQ问题，地址如下：http://www.cnblogs.com/zqy123/p/489919...
分类：
其他好文 时间：
2015-11-09 18:41:50
阅读次数：
230
今天来学习一下怎么用BIT区间更新的，BIT速度比线段树速度更快，也更好写。我们来看一下当给区间[l,r]整体加上一个常数c会前缀si发生什么变化？i #include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2015-11-07 14:43:41
阅读次数：
219
