试了一下先上再下的Treap方式，很高兴，代码变短了，但是，跑的变慢了！！！其实慢得不多，5%左右。而且这个版本的写法不容易写错。。只要会一般可持久化Treap的人写着都不难。。。就是相对于（压行的）Splay还是长了点。。。
代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-05-12 20:56:42
阅读次数：
480
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
#include #include #include #include #include
#include #include #include #include #include #include #include using namespace
std;//#pragma comment(link...
分类：
其他好文 时间：
2014-05-11 17:31:00
阅读次数：
275
作为一个新手，学习Oracle，就连安装oracle都感觉到吃力！经过不间断的搜罗、学习、尝试，找到一些比较有用的“指导”，罗列如下：1.http://www.2cto.com/database/201208/150620.html2.http://wenku.baidu.com/link?url=...
分类：
数据库 时间：
2014-05-11 17:29:44
阅读次数：
320
效果原理： 准备几套CSS样式表 调式好每个CSS样式表的兼容性
在点击按钮时，改变link中href的值（js获取link标签，通过js改变href的值，link也可以给其id）HTML和js：无标题文档 可以换肤的提交框：
...
分类：
Web程序 时间：
2014-05-11 17:12:02
阅读次数：
338
CFLAGS=-Wall -g 这个-Wall开头字母一定要大写。这种小错误会导致不能编译！
其次就是在一个目录下面的应该是文件 ，而不能在继续用文件去进行编写代码，因为make寻找当前目录下的makefile，makefile里面用到的文件而不是目录里的代码，如果需要也要通过-l（l链接link）一下。所以再一个目录下,编写文件尽量用vi命令，而不是mkdir。这两个区别要搞清楚。...
分类：
其他好文 时间：
2014-05-11 14:32:06
阅读次数：
361
问题:昨天莫名其妙Xcode自动升级，然后今天运行之前工程的时候，就莫名其妙的报错了。报错内容:clang: error: unknown argument: '-websockets'解决办法:building setting ->other link flgs里把'-websockets删掉...
分类：
移动开发 时间：
2014-05-11 13:09:00
阅读次数：
471
一、通过命令查看，也就是在上一篇文章中介绍的一个命令：ifconfig
示例一：
[root@desktop40 ~]# ifconfig
br0 Link encap:Ethernet HWaddr 00:0C:29:4E:5B:F2
inet addr:192.168.1.131 Bcast:192.168.1.255 Mask:255.255...
分类：
其他好文 时间：
2014-05-11 02:33:47
阅读次数：
459
1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
linux权限及ntfs文件系统权限的知识
文件的权限：
[-dcbps][u:rwx][g:rwx][a:rwx]
其中: r=4, w=2, x=1, u=owner, g=group, a=all user
d=dir, -=file, l=symbolic link, p=pipe,
c=character device...
分类：
系统相关 时间：
2014-05-10 04:41:09
阅读次数：
511
