XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可以避免女孩子们为了获得更漂亮的城堡而引起争执。可是他发现自己在垒城堡的时候并没有预先考虑到这一点。所以他现在要改造城

：（1）从置换算法中任选2种；（2）建立页表；（3）设计的输入数据要能体现算法的思想（4）事先假定分配的物理块是空闲的；（5）求出各置换算法中的缺页次数和置换次数 -: (1) Choose from two kinds of replacement algorithm (2) building the page tables (3) design of the input data to reflect the thinking of the algorithm (4) presupp

说明 沉默是一位小的建筑师，他喜欢他的积木，使各种建筑物。现在他又有了新的问题。他要建立建设一个大小为2*2* N的积木，但他只有一种块大小为1* 1 * 2。现在，他想知道他有多少种方法可以兴建的他的积木。 输入 有几行输入。每行输入数据集。有两个整数N和P（1<= N <=10亿，1<P <= 1,000,000），在每个测试案例。输入EOF结束。 输出 对于每个测试用例，输出一个行包含一个整数，这是他可以修建的积木数量di

堆的建立和排序以及性能的测试。堆的建立方法、性能测试方法。-block building and range