题目链接：点击打开链接
题意：n长的序列（初始全为0） m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy，表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类：
其他好文 时间：
2014-08-04 17:40:57
阅读次数：
186
JPA定义实体之间的关系有如下几种： @OneToOne @ManyToOne @OneToMany @ManyToMany 在定义它们的时候可以通过fetch属性指定加载方式，有两个值: FetchType.LAZY：延迟加载 FetchType.EAGER：急加载 急加载就好理解了，在加载一个实...
分类：
系统相关 时间：
2014-08-04 17:15:47
阅读次数：
344
给定一个序列，两种操作
1：把一段变成x。
2：把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
线段树解法：用lazy标记下即可，优化方法还是很巧妙的，
Accepted
4902
515MS
3308K
1941 B
C++
#include "stdio.h"
#include "string...
分类：
其他好文 时间：
2014-08-02 20:57:24
阅读次数：
367
/*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
第一题HDU1698http://acm.hdu.edu.cn/showproblem.php?pid=1698这是在区间上进行整段的修改操作，我们就用to[]数组代表修改的lazy标记记住在构建树和在change函数中自顶向下更新的时候，一定要注意重新回去更新上层的节点，所以末尾需加上update...
分类：
其他好文 时间：
2014-08-02 01:47:52
阅读次数：
342
http://poj.org/problem?id=3667题意：两个操作 ： 1 选出靠左的长度为a的区间。 2 把从 a到a+b的区间清空。线段树区间合并+lazy//bycaonima//hehe#include#include#include#include#includeusingname...
分类：
其他好文 时间：
2014-08-01 22:34:52
阅读次数：
263
Problem Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop...
分类：
其他好文 时间：
2014-08-01 20:00:22
阅读次数：
287
P1006：真不会线段树，更不会带LAZY的线段树。思想就是延迟标记#include#include#include#include#includeusing namespace std;#define lson l,m,rt>1; build(lson); build(rson);}v...
分类：
其他好文 时间：
2014-08-01 19:36:32
阅读次数：
221
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 335 Accepted Submission(s): 159
Problem Description
There is an ol...
分类：
其他好文 时间：
2014-08-01 00:03:21
阅读次数：
260
据说暴力也过了，还傻逼地写了这么长。。。
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Val(x) tree[x].val
#define Lazy(x) tree[x].laz...
分类：
其他好文 时间：
2014-07-31 20:54:47
阅读次数：
283
