题目链接：
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
判断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
所有的“雨点”最后都可以分解成梯形（三角形就是其中一个底为0），然后lazy标记设置成梯形的上底和下底就好。数目很大，当然要离散化，注意处理点和点之间线段的关系，而且向下更新还有下放标记的时候要注意更新的过程中标记是有可能会变的。#include #include #include #include...
分类：
其他好文 时间：
2014-08-22 22:22:29
阅读次数：
364
Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and...
分类：
其他好文 时间：
2014-08-20 23:59:43
阅读次数：
572
