题目：poj 3468 A Simple Problem with Integers
题意：给出n个数，两种操作
1：l -- r 上的所有值加一个值val
2：求l---r 区间上的和
分析：线段树成段更新，成段求和
树中的每个点设两个变量sum 和 num ，分别保存区间 l--r 的和 和l---r 每个值要加的值
对于更新操作：对于要更新到的区间上面的区间，直接...
分类：
其他好文 时间：
2014-10-31 22:16:48
阅读次数：
221
解题报告题意：原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。思路：线段树成段更新，区间去和。#include #include #include using namespace std;int sum[500000],lz[500000];void push_up(int roo...
分类：
其他好文 时间：
2014-10-20 20:46:57
阅读次数：
217
这个题意是市长竞选，然后每个人都可以贴广告牌。可以覆盖别人的看最后剩几个广告牌
这题目想了两个多小时，最后忍不住看了一下题解。发现只是简单地hash 和线段树成段更新
因为有10000个人竞选，所以最多是10000个区间。20000个点，线段树就不会爆内存了；
具体操作有两个：
（1）哈希之后把每个区间端点当做底层节点，并且只要是把这个节点染色之后就是把这两个节点之中的全染色了
（2）...
分类：
其他好文 时间：
2014-10-02 21:59:33
阅读次数：
161
维护每个区间的最小值和最大值，update的时候判断low[rt]与up[rt]和p的大小关系，进行更新操作。卡时卡得很紧。#include #include #include #include #include #define lson l,m,rtb)return a; return b;...
分类：
其他好文 时间：
2014-09-24 00:12:55
阅读次数：
263
题意：给定点的上下级关系，规定如果给i分配任务a，那么他的所有下属。都停下手上的工作，开始做a。
操作 T x y 分配x任务y，C x询问x的当前任务；
Sample Input
1
5
4 3
3 2
1 3
5 2
5
C 3
T 2 1
C 3
T 3 2
C 3
Sample Output
...
分类：
其他好文 时间：
2014-09-04 01:42:47
阅读次数：
257
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-31 14:31:41
阅读次数：
197
题目链接：
huangjing
题意：
给n个数，然后有两种操作。
【1】Q a b 询问a到b区间的和。
【2】C a b c将区间a到b的值都增加c。
思路：
线段树成段更新的入门题目。。学会使用lazy即可。还需要注意的是，lazy的时候更改是累加，而不是直接修改。。有可能连续几次进行修改操作。。注意这一点就好了。。。
题目：
Language:
De...
分类：
其他好文 时间：
2014-08-30 21:46:10
阅读次数：
298
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-25 17:12:12
阅读次数：
229
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 62228
Accepted: 19058
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-20 12:38:42
阅读次数：
252
题意很简单：1-n个钩子初始价值是1，然后题目给出Q个操作，x y z，将x->y的钩子价值改为z，最后输出n个钩子的总价值。
知识点：线段树的成段更新。
lazy操作，在代码中的主要实现就是pudown操作了。当你要用的时候，就更新值，不然就仅仅标记它。
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-19 09:24:44
阅读次数：
187
