http://acm.hdu.edu.cn/showproblem.php?pid=4893
开始的时候，我按双标记，WA了一下午，搞不定，我是用的两个标记add--表示当前结点中有值发生变化，flag，斐波那契的懒惰标记，但是估计是我自己处理的有问题，一直不对
参考了别人的代码，写法还是很不错的，Add变量维护的是，完全变成Fibonacci的时候的和，---回头我再重新写一遍
#...
分类：
其他好文 时间：
2014-08-08 21:29:26
阅读次数：
276
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to d.....
分类：
其他好文 时间：
2014-08-03 17:59:25
阅读次数：
213
/*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(.....
分类：
其他好文 时间：
2014-08-02 17:51:03
阅读次数：
270
没有用到懒惰标记的线段树问题，不过通过这道题找到了不用数组就能找到写update的方法了#include#include#include#include#includeusing namespace std;#define max 50010#define INF 0x3f3f3f3fint tre...
分类：
其他好文 时间：
2014-08-01 18:59:22
阅读次数：
171
线段树，懒惰标记 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N],lazy[N]; 6 void pushup(int root){ 7 sum[root]=sum[root*2]+...
分类：
其他好文 时间：
2014-07-31 16:07:46
阅读次数：
255
题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波...
分类：
其他好文 时间：
2014-07-30 23:31:25
阅读次数：
318
大二上的时候，写过一个AVL的操作演示，今天一看Splay，发现和AVL其实一样，加上线段树的基础，懒惰标记什么都知道，学起来轻松许多哦
我参考的模板来自这里 http://blog.csdn.net/u013480600/article/list/2
里面有大量的ch[r][0] ch[r][1]等 我建议用宏定义取代，写的时候方括号少打了很多，等做的题多得时候，我再把自己使用的模板发来
...
分类：
其他好文 时间：
2014-07-30 17:43:44
阅读次数：
263
题意：有n个数初始值都为1，m个操作a，b，c，表示把区间[a,b]变为c，求最后n个数的和。
经典区间更新求和问题，需要用到延迟标记（或者说是懒惰标记），简单老说就是每次更新
的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新或询问的时候。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 12:20:23
阅读次数：
241
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
本来是想找一个二维线段树涉及懒惰标记的，一看这个题，区间修改，单点查询，以为是懒惰标记，敲到一半发现这二维线段树就不适合懒惰标记，你更新了某段的某列，但其实其他段的相应列也要打标记，但因为区间不一样，又不好打。。。也可能是我这是在套用一维线段树的思想，还有更好的二维线段树懒惰标记方法反正到现在我还没...
分类：
其他好文 时间：
2014-07-24 05:06:58
阅读次数：
211
