使用注解之前要开启自动扫描功能 其中base-package为需要扫描的包(含子包)。@Configuration把一个类作为一个IoC容器，它的某个方法头上如果注册了@Bean，就会作为这个Spring容器中的Bean。@Scope注解 作用域@Lazy(true) 表示延迟初始化@Serv...
分类：
编程语言 时间：
2014-08-12 10:02:53
阅读次数：
251
1 "===============================================================================2 " Filename: vimrc3 " Author: Wu Yin(吴垠)4 " Email: lazy_fox#gmail.c...
分类：
其他好文 时间：
2014-08-10 15:16:40
阅读次数：
269
思路：自己写的第二发二维线段树1A，哈哈，看来对二维的push操作比较了解了；但是还没遇到在两个线段树中同时进行push操作的，其实这题我是想在x维和y维同时进行push操作的，但是想了好久不会，然后看到这题又给出10秒，然后想想在x维线段直接单点查询肯定也过了，然后就只有pushup操作，没有lazy延时pushdown操作。不过也A了，想找题即在二维同时进行pushup和pushdown操作的...
分类：
其他好文 时间：
2014-08-09 23:22:09
阅读次数：
426
题目地址：HDU 1698
区间替换裸题。同样利用lazy延迟标记数组，这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-09 11:39:07
阅读次数：
192
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
题目大意对一个只有0和1的序列，支持以下几种操作1.将区间所有的值变成12.将区间所有的值变为03.将区间的0和1翻转（0变成1 1变成0）4.求区间中1的个数5.求区间连续最长的1的个数http://vjudge.net/problem/viewProblem.action?id=14689整整一...
分类：
其他好文 时间：
2014-08-08 17:51:56
阅读次数：
333
http://vjudge.net/problem/viewProblem.action?id=21557题目大意：每进行一次颜色改变都可以把一段区间内的黑石头变成白石头，白石头变成黑石头，最后问区间内黑石头连续的最大长度这里我们可以用rev[]作为lazy标记，每次进行改变，rev[]^1因为有黑...
分类：
其他好文 时间：
2014-08-08 09:33:45
阅读次数：
352
题意：你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。
难点：主要是lazy标记，不好弄懂， 其实lazy标记就是当前改变的值不全部更新，等到用的时候再更新，这样就节省了好多时间。
题目链接：http://poj.org/problem?id=3468
代码：
#i...
分类：
其他好文 时间：
2014-08-07 13:24:40
阅读次数：
209
题目链接题意: n个挂钩，q次询问，每个挂钩可能的值为1 2 3， 初始值为1，每次询问把从x到Y区间内的值改变为z。求最后的总的值。分析：用val记录这一个区间的值，val == -1表示这个区间值不统一，而且已经向下更新了，val != -1表示这个区间值统一， 更新某个区间的时候只需要把这个区...
分类：
其他好文 时间：
2014-08-06 22:22:22
阅读次数：
347
