看看type = 2的操作，对于区间[l,r]内的元素对x取模，由于取模肯定不能和取模，所以只能每个元素取模，看上去不是区间更新，但是仔细一看，若区间[l,r]内所有的元素都小于x,那么这一区间不需要管，所以还是存在区间整段操作，所以需要lazy,这里也算是一个剪枝了，剩下的就是type = 3的 单点更新，还有type = 1的区间求和，整体操作不难
int n,m;
ll nnum...
分类：
其他好文 时间：
2014-09-02 22:58:35
阅读次数：
423
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754思路：线段树入门题目..刚学的，拿来练手。可以当作区间更新点的模板用，另外得注意，这个题用cin必定超时～.....代码： #include #define MAXSIZE 200001using....
分类：
其他好文 时间：
2014-08-30 15:07:29
阅读次数：
246
思路是求出从每一点出发走到终点分别要受到多少伤害，然后和每个怪兽的血量比一下。给一个数组，告了哪些区间需要更新，我需要的就是都更新以后每个点的伤害值是多少。不涉及到区间查询，没必要用线段树或树状数组（据说用了也会超时。。）。如果每个区间都一个for循环把对应的几个数更新了，必然超时。那么这里的技巧就...
分类：
其他好文 时间：
2014-08-27 16:22:58
阅读次数：
186
题：点击打开链接
分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。
此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时...
分类：
其他好文 时间：
2014-08-23 21:42:51
阅读次数：
325
http://acm.hdu.edu.cn/showproblem.php?pid=4970
好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：
先贴个模板：
#include
const int MAXN = 1024;
int B[MAXN], C[MAXN];
#define LOWBIT(x) ((x)&(-(x)))
voi...
分类：
其他好文 时间：
2014-08-22 23:53:03
阅读次数：
525
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 487...
分类：
其他好文 时间：
2014-08-22 22:27:29
阅读次数：
225
hdu 4950 Monster
题意好简单，队友说要用线段树做，要不然会TLE，连树状数组也会T。我说让我试试树状数组，结果搞了一个
小时左右用树状数组给搞出来了，嘿嘿。用了树状数组区间更新。
#include
#include
#include
#include
#define maxn 100010
using namespace std;
...
分类：
其他好文 时间：
2014-08-22 21:12:10
阅读次数：
277
HDU 1698 Just a Hook (线段树区间更新）...
分类：
其他好文 时间：
2014-08-22 16:29:49
阅读次数：
176
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 330 Accepted Submission(s): 132
Problem Description
Th...
分类：
其他好文 时间：
2014-08-22 16:17:29
阅读次数：
235
区间更新基础。。不说了，也是照着notonlysuccess的博客撸的。#include #include #include #include #include #include #include #include #include #include #include #include usin.....
分类：
其他好文 时间：
2014-08-22 00:06:16
阅读次数：
160
