看看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
题目链接：
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
题意：
给出一排敌军的血量，每次攻击都能将范围内的敌军血量变为原来血量的算术平方根（下取整），并询问范围内敌军的血量和。
分析：
显然的线段树，但是似乎不太好设计lazy标记啊，我们想一想算术平方根，sqrt(1)=1，且64位整数范围内最多6次就变到1了，那么只要区间内的数都为1,我就不用更新这个区间了，所以每次更新都更新到叶子结点，维护区间和就行了。数据里没有0，不过X>Y这种trick有意思吗？...
分类：
其他好文 时间：
2014-08-27 20:36:58
阅读次数：
266
AOP使用场景 AOP用来封装横切关注点，具体可以在下面的场景中使用: ? Authentication 权限 Caching 缓存 Context passing 内容传递 Error handling 错误处理 Lazy loading 懒加载 Debugging 调试 logging, t...
分类：
编程语言 时间：
2014-08-26 11:59:46
阅读次数：
198
题目整理Challenge 0 随机线性存储表-easyChallenge 1链表数组-easyChallenge 2 可持久化Treap的可持久化运用-hardChallenge 3 线段树-easyChallenge 4 线段树-mediumChallenge 5 线段树加lazy标记-medi...
分类：
其他好文 时间：
2014-08-25 18:28:34
阅读次数：
377
一个线段树问题节点记录这样几个值，sum(这个区间的总和)，best(这个区间中的最大值)，lazy(翻倍的lazy标记)这里的[a,b]区间代表数为a与b之间的那些东西，因为无论怎么弄这些相同数字的都是连续的 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2014-08-25 11:28:34
阅读次数：
242
原因分析在解析bean时，出现死循环调用，即多个bean之间出现了相互调用.解决方法：将关联关系中实体对象间
的lazy属性设为false过滤掉bean中引起死循环调用的属性。（两种过滤方式）
//采用数组的方式过滤关联的实体对象
JsonConfig jsonConfig = new JsonConfig();
jsonConf...
分类：
Web程序 时间：
2014-08-24 15:29:32
阅读次数：
332
序号文章简介论文出处02012年PAMI登的行人检测的综述性文章：pedestrian detection an evaluation of the state of the art作者：Piotr Dollar文中对比了很多最新的行人检测的算法。这篇论文简称为PAMI2012pedestrian ...
分类：
其他好文 时间：
2014-08-23 16:30:41
阅读次数：
228
判断3条线段是否联通，如果任意2条线段联通，则3条线段联通；开一个hash[i][j]保存第i条线段和第j条线段的关系，每次插入新的线段前都需要先判断此直线是否与前面的其他线段联通，再将这条线段插入；PS：要注意的一点是需要先对所有的线段关于x坐标进行排序，然后再按照熟顺序插入线段；
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-23 12:43:30
阅读次数：
247
第一次写这样的题目，反正出现了各种坑爹问题，调了老半天，除了延迟标记外，这题还要开一个cnt数组用来存储各个区间内颜色的种类数，
每次改变颜色时，更新一次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-23 11:20:40
阅读次数：
179
