POJ服务器炸了 还没好呢 然后就只能跳掉一些题目了 这题也是成段更新模板题 本来lazy标记不是很明白 后来学长上课讲了一下就知道原理了 回去看看代码很容易就理解了 #include <cstdio> #include <cstring> #include <queue> #include <ve
分类：
其他好文 时间：
2016-01-29 16:06:42
阅读次数：
170
这道题也有点新意，就是须要记录最小值段和最大值段，然后成段更新这个段，而不用没点去更新，达到提快速度的目的。本题过的人非常少，由于大部分都超时了，我严格依照线段树的方法去写。一開始竟然也超时。然后修补了两个地方就过了，详细改动的地方请參看程序。知道最大值段和最小值段，然后修补一下就能过了。不是特别难...
分类：
其他好文 时间：
2016-01-07 16:06:19
阅读次数：
137
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4027先说这个题的关键：这道题不同于普通的成段更新，需要对每一个值进行求根操作，而如果每次都对区间的每个点进行求根操作的话，复杂度肯定很高。所以，第一个关键点就是，一个数不断开方后的结果，最后一定会变成1的，...
分类：
其他好文 时间：
2015-12-20 19:22:06
阅读次数：
169
题目传送门题意:训练指南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.无成段更新#define lson l , m , rt b)return a;else return b;}int min(int a,int b){if(a> 1; build(lson); build(rson); PushUP(rt);}void update(int ...
分类：
其他好文 时间：
2015-12-09 17:07:16
阅读次数：
171
题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总 和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更好的情况就覆盖前面的，问...
分类：
其他好文 时间：
2015-11-01 12:36:46
阅读次数：
170
题目链接：http://poj.org/problem?id=3468题意：给定一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和，对每次询问输出结果。这个线段树运用了应用了add域优化，每个节点除了用value记录当前节点对应区间元素的和之外，还要用add...
分类：
其他好文 时间：
2015-09-10 22:23:32
阅读次数：
223
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23229Accepted Submission(s): 11634 Pro...
分类：
其他好文 时间：
2015-08-27 10:44:17
阅读次数：
244
#include#include#includeusing namespace std;#define maxn 100010#define lson l,m,rtv) r=m-1; else l=m+1; } return -1;}void push...
分类：
其他好文 时间：
2015-08-25 13:25:36
阅读次数：
187
Time Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3468DescriptionYou haveNintegers,A1,A2, ... ,AN. You need t...
分类：
其他好文 时间：
2015-08-19 23:18:27
阅读次数：
224
