试了一下先上再下的Treap方式，很高兴，代码变短了，但是，跑的变慢了！！！其实慢得不多，5%左右。而且这个版本的写法不容易写错。。只要会一般可持久化Treap的人写着都不难。。。就是相对于（压行的）Splay还是长了点。。。
代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-05-12 20:56:42
阅读次数：
480
题意：求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m，求概率
思路：我们想办法把区间的左范围化到0，那么结果就相对好弄了，应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数，设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类：
其他好文 时间：
2014-05-12 14:06:22
阅读次数：
248
ind是一个基于查找的功能非常强大的命令，相对而言，它的使用也相对较为复杂，参数也比较多，所以在这里将给把它们分类列出，它的基本语法如下：find[PATH][option][action]#与时间有关的参数：-mtimen:n为数字，意思为在n天之前的“一天内”被更改过的文件；-mtime+n:列...
分类：
其他好文 时间：
2014-05-12 02:01:20
阅读次数：
327
??
1.Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思
Java中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。与此相对，方法覆盖是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名，参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。
2.JDBC是什么意思
JDBC是允许用户在不同数据库之间做选择...
分类：
其他好文 时间：
2014-05-11 22:14:33
阅读次数：
382
想编写安卓游戏，java太难，来试试App Inventor，虽然有人认为他是中学生的玩具，但是也能编写2048这样的火爆游戏，不需要太复杂的算法。
整个游戏有几个模块：
一、游戏初始化
数列转化为图形，使用了canvas和精灵，相对应list，这里注意精灵位置是固定的，只是更改图片，多少分，就对于n.jpg，0分是底色图片。左右移动，使用了flung判断，绝对值判断，水平速度和垂直...
分类：
移动开发 时间：
2014-05-11 20:05:17
阅读次数：
595
Hibernate4的改动较大只有spring3.1以上版本能够支持，Spring3.1取消了HibernateTemplate，因为Hibernate4的事务管理已经很好了，不用Spring再扩展了。这里简单介绍了hibernate4相对于hibernate3配置时出现的错误，只列举了问题和解决方...
分类：
系统相关 时间：
2014-05-11 18:10:31
阅读次数：
521
一、分布式文件系统分布式文件系统（Distributed File
System）是指文件系统管理的物理存储资源不一定直接连接在本地节点上，而是通过计算机网络与节点相连，也就是集群文件系统，可以支持大数量的节点以及PB级的数量存储。相对地，在一个分享的磁盘文件系统中，所有节点对数据存储区块都有相同的...
分类：
其他好文 时间：
2014-05-11 15:16:30
阅读次数：
470
如果C同时派生了基类A和基类B，那么C的对象的内存是如何分布的呢？基类指针pa和基类指针pb对这块派生类C对象的内存所存储的内容又做和解析？或者说pa和pb指向的地址是否是C对象的首地址呢？
1.继承是按照类为整体进行组织的，且如果有继承虚函数，那么将有多余的一个虚函数表指针。
2.基类指针指向派生类后，同样是按照指针强制转化原则来解析派生类对象的部分区块内容（指针截断）
3.多继承中，各个基类的指针指向派生类后，各自基类指针指向的是派生类中与本身基类相关的派生类区块首地址。...
分类：
其他好文 时间：
2014-05-11 15:10:19
阅读次数：
309
题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他好文 时间：
2014-05-11 05:23:33
阅读次数：
316
