插入操作,删除操作和置换操作都是单点的,所以不需要lazy标记。这个很简单,都是两次RotateTo,一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似,只需要保存最左边的连续最大字段和,最右边的连续最大字段和,整个子树的连续最大字段和就OK,整个子树的和就OK。
注意PushUp...
分类:
其他好文 时间:
2014-04-29 21:11:43
阅读次数:
628
典型的快速幂成应用题意:求x 使得x^e%n=num#includeusing namespace
std;bool funtion(int x,int e,int n,int num){// m^n % k int b = 1; while (e >
0) { i...
分类:
其他好文 时间:
2014-04-29 20:20:25
阅读次数:
414
Ubuntu默认是安装好了tcpdump工具的,如果没有安装的话使用sudo apt-get
install tcpdump即可安装。 (如果遇到tcpdump: no suitable device
found的问题,检查一下是不是在用root权限运行tcpdump,tcpdump只能在root权...
分类:
其他好文 时间:
2014-04-29 20:18:22
阅读次数:
620
房间安排时间限制:3000ms |
内存限制:65535KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better
City,...
分类:
其他好文 时间:
2014-04-29 20:13:12
阅读次数:
546
原因是当前的scheduleOnce还没有执行完成,可以将scheduleOnce方法改写成另外一种形式,把CCDelayTime和CCCallFunc拼接构造延迟事件调用:CCDelayTime
* delayAction = CCDelayTime::create(dt); CCCallFun....
分类:
其他好文 时间:
2014-04-29 20:06:01
阅读次数:
1331
CENTOS6.4上KVM虚拟机环境搭建关键词:KVM,虚拟机,windows7, VNC,
桥接网络,br0, SCSI, IDE环境:host: CENTOS6.4guest: windows 7
sp1主要步骤:安装软件包配置桥接网络配置VNC安装虚拟机1.安装软件包 yum instal.....
分类:
其他好文 时间:
2014-04-29 19:43:27
阅读次数:
670
After having installed Ubuntu OS, you should
update config file for root account. The commands are listed as follow:vi
/etc/lightdm/lightdm.conf #open...
分类:
其他好文 时间:
2014-04-29 19:21:56
阅读次数:
555
扩展知识:EditText的android:hint设置EditText为空时输入框内的提示信息。android:gravity android:gravity属性是对该view
内容的限定.比如一个button 上面的text. 你可以设置该text 在view的靠左,靠右等位置.以button为...
分类:
移动开发 时间:
2014-04-29 19:15:47
阅读次数:
492
在使用 Google Chrome 浏览器调试 js 时,会发现修改完 js
不会立即生效,这是由于 chrome 浏览器缓存的原因,而在火狐下没有这个问题。经常使用 chrome 浏览器调试 js 的朋友一定会发现 chrome 下调试
js 更加顺手,那么就让我们看看怎么在 chrome 下禁止...
分类:
其他好文 时间:
2014-04-29 19:06:28
阅读次数:
411
Mindjet.MindManager2012.v10.0在应用个别模板时提示“参数错误”,然后自动关闭。
解决办法:
如果是win7系统,可以进入C:\Users\(用户名)\AppData\Local\Mindjet\MindManager\10\Library\ENU\Templates,
可...