题目链接:点击打开链接
题意: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
正在查询,请稍后。。。。 当执行点击事件时,通过js控制div做一次显示即可。function showDiv(){ document.getElementById('popDiv').style.display='block'; document.ge...
分类:
其他好文 时间:
2014-08-04 10:28:06
阅读次数:
253
给定一个序列,两种操作
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
在《Pragmatic Ajax A Web 2.0 Primer 》中对readyStae状态的介绍,摘译如下:0: (Uninitialized) the send( ) method has not yet been invoked.1: (Loading) the send( ) metho...
分类:
其他好文 时间:
2014-08-02 12:20:23
阅读次数:
219
第一题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
项目主页:http://shootyou.github.io/Tiny-Alert/
什么是Tiny-Alert?
这是一个基于Zepto的提示框插件,在移动端使用会有更好的效果。它被设计成是移动端原生alert和confirm提示框的更美观替代品。同时它还实现了一个loading效果。它的核心代码参考了rDailog,在它基础上适配了zepto,去掉了移动端用不到的特性,另外让它看上...
分类:
其他好文 时间:
2014-08-01 19:49:02
阅读次数:
353