本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
这里我使用了聪明，懒惰和程序员这几个词。我说的这几个词的意思是：程序员：有积极活力的，专注于用代码解决真实世界里的问题不是指那些梦想家，那些永远只想不做的人聪明：能够周全的思考问题(不是那些耍小聪明的人)懒惰：就像是程序中的lazy-loading，是指延后写代码的时间(而不是无所事事的人)。正确的...
分类：
其他好文 时间：
2014-06-11 23:41:18
阅读次数：
316
一:控制Dialog 的背景方法：1.定义一个无背景主题主题 2.创建Dialog dialog =
new Dialog(this,R.style.dialog); dialog.setContentView(R.layout.dialog_loading);
or:...
分类：
其他好文 时间：
2014-06-10 09:09:26
阅读次数：
251
安装完Nginx之后，启动报错。[vagrant@localhost sbin]$ sudo
./nginx./nginx: error while loading shared libraries: libpcre.so.1: cannot open
shared object file: No ...
分类：
其他好文 时间：
2014-06-08 19:01:47
阅读次数：
294
spring关于“transactionAttributes”的相关配置
lazy-init="true" abstract="true">
PROPAGATION_REQUIRED,-Exception
PROPAGATION_REQUIRED,-Exception
PROPAGATION_REQUIRED,-Exception
PROPA...
分类：
编程语言 时间：
2014-06-08 15:36:32
阅读次数：
226
实际上就是MOMO贴出来的方法其实是有问题的，用过的才知道。至于别的几乎不用找，根本一个抄一个，抄来抄去都是一样，没自己的东西。
用过MOMO那个方法的都应该会发现了，当进度条开始显示的时候，基本上已经加载到80%了，可能也跟Unity版本有关，我的是4.3.4 。但是实际上Unity的工作原理差不多就那样，在Start里面直接开始加载的协程，实际上一开始就会阻塞，导致画面刚刚渲染出来的...
分类：
其他好文 时间：
2014-06-08 09:10:38
阅读次数：
225
在vm下redhat5下安装oracle 11g后，登录sqlplus 报：
sqlplus: error while loading shared libraries: /home/oracle/app/oracle/product/11.2.0/dbhome_1/lib/libclntsh.so.11.1: cannot restore segment prot after reloc:...
分类：
数据库 时间：
2014-06-07 12:00:29
阅读次数：
303
Objective-C有相当多的动态特性，基本上也是最常用的有动态类型(Dynamic
typing)、动态绑定(Dynamic binding)和动态加载(Dynamic
loading),这些都是在Cocoa程序开发中非常常用的语言特性，在此之后OC底层也提供了相当丰富的运行时特性，比如枚举.....
分类：
其他好文 时间：
2014-06-07 10:18:18
阅读次数：
313
网上看到的一个开源项目的loading效果，效果很赞，记录一下：
开源项目地址如下：https://github.com/RomainPiel/Titanic
分类：
移动开发 时间：
2014-06-07 06:14:47
阅读次数：
671
CSS3实现水位充满文字特效是一款既是Loading特效也是文字特效，Loading动画开始时，文字中的水位渐渐上升，为了模拟水位上升的真实效果，水面还会波浪浮动，当Loading动画结束时，文字中的水位又会渐渐退去，动画效果和上升类似，这样周而复始，从而达到很酷HTML5Loading动画效果。J...
分类：
Web程序 时间：
2014-06-06 07:45:14
阅读次数：
271
