本题是最基本的分段树操作了。或者一般叫线段树,不过好像和线段没什么关系,只是分段了。
不使用lazy标志,更新只是更新单点。
如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了。
但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn)
这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了。
故...
分类:
其他好文 时间:
2014-06-20 12:41:05
阅读次数:
206
最近在负责公司Couchbase版本升级工作,之前只有一台Cache服务器,使用Couchbase Enterprise Edition
1.8,为避免单点故障现在需要新增加一台Cache服务器做负载,并对老版本couchbase进行升级。(以下均在windows系统下操作)在进行主题之前先提一下C...
分类:
其他好文 时间:
2014-06-11 13:32:38
阅读次数:
463
cas是多个系统的中心认证,认证的过程就是用户的登录信息和数据库中的信息匹对的过程,假设某一时刻登录的人数非常多,须要频繁的读取数据库,数据库连接的管理就是问题。前天測试评教时无意之中把单点登录的问题暴露出来了,平时通过cas登录管理端是没有问题的,而200人同一时候通过cas登陆学生端时出现异常o...
分类:
其他好文 时间:
2014-06-11 11:30:51
阅读次数:
394
Sublime Text
2包含了大量快捷操作,而且还很方便修改和追加自己喜欢的快捷键。查看快捷键的方式也很简单: 点击菜单栏:Preferences->Key Bindings
–Defaults 即可查看。快捷键:打开/前往Ctrl+P:搜索项目中的文件Ctrl+G:跳转到第几行Ctrl+R:....
分类:
其他好文 时间:
2014-06-08 06:31:38
阅读次数:
210
转自:http://blog.sina.com.cn/hyiyun近些天,有网友的电脑出现:开机后屏幕一片漆黑,但屏幕中央显示有鼠标指针,并且可移动。按键盘上的不论什么键都没有反应,鼠标也仅可移动,单、双击都无效。说得简单点儿,就是电脑黑屏,仅仅显示鼠标。如上图事实上,我早在11月2日早晨8:30就...
分类:
移动开发 时间:
2014-06-06 15:43:22
阅读次数:
189
今天尝试集成单点登录在服务器上运行两个服务,各种修改验证测试花了3个多小时最终还是没完全成功,再次发现系统的复杂,说起来总有不少人说不赞成当初的做法,当到现在只能硬着头皮走下去,纵然最终项目失败了,中间还是能留下不少可用的组件或库,纵然感觉用心参与的人很不值,但他们还是能从现有的项目中学到不少东西进...
分类:
其他好文 时间:
2014-06-05 16:01:44
阅读次数:
185
转自:http://blog.sina.com.cn/hyiyun近些天,有网友的电脑出现:开机后屏幕一片漆黑,但屏幕中央显示有鼠标指针,并且可移动。按键盘上的不论什么键都没有反应,鼠标也仅可移动,单、双击都无效。说得简单点儿,就是电脑黑屏,仅仅显示鼠标。如上图事实上,我早在11月2日早晨8:30就...
分类:
移动开发 时间:
2014-06-03 16:26:10
阅读次数:
255
转自:http://blog.sina.com.cn/hyiyun近些天,有网友的电脑出现:开机后屏幕一片漆黑,但屏幕中央显示有鼠标指针,并且可移动。按键盘上的不论什么键都没有反应,鼠标也仅可移动,单、双击都无效。说得简单点儿,就是电脑黑屏,仅仅显示鼠标。如上图事实上,我早在11月2日早晨8:30就...
分类:
移动开发 时间:
2014-06-02 21:27:02
阅读次数:
209
解决办法很简单:点击菜单栏"Project",选择"Clean",然后点击"OK",Clean完成后,你会发现appcompat_v7包出错。test包出现红色警告的问题已经解决了,只是test包还有黄色警告,那只是因为test的Java文件中import的类没有被使用,所以完全不用管它。详情参考....
分类:
移动开发 时间:
2014-06-02 06:21:18
阅读次数:
210
windowsserver2003是目前国内比较主流的服务器操作系统,其搭建php的环境也是多种多样,其中IIS+Fastcgi+php+mysql安装时最简单的。1.安装IIS打开“开始”菜单,点击“管理您的服务器”(如图1所示),点击“添加或删除角色”选择应用程序服务器打开“开始”菜单,点击“所有程..