摘要：splay树对于区间操作比线段树更容易操作，编写代码也更容易，调试起来也很方便。以下我大概说说splay的几个操作以及我对几个题目的分析。首先是资料，请点击 here下载（如果不行的话，麻烦跟我说一下，谢谢）以下我们先定义几个数组和变量：// lx表示x的左儿子，rx表示x的右儿子,px表示x的父节点,root表示根节点，其他的类似#define lx ch[x][0]#define rx ch[x][1]#define px pre[x]#define ly ch[y][0]#define ry ch[y][1]#define py pre[y]#define lz ch[z][0]#def 阅读全文

摘要：题目here: 给出n个数，现在有m个区间询问l[i],r[i]，问如何重新排列这n个数，使得 询问的和值最大分析： 方法一：差分数列 一维的差分数列如下定义： 假设原数组为a[1]...a[n],a[0] = 0 差分数列数组为d[1]...d[n] 则d[i] = a[i]-a[i-1] （d数组初始化） 我们发现：a[i] = sigma(d[i]) 所以我们对于区间[l,r]执行加同一个数的时候，我们可以执行 d[l] += val , d[r+1] -= val; 最终，我们可以用差分数列的累加和计算a[i]的值。#i... 阅读全文

摘要：F.A.QsWeb BoardHomeProblemSetStatusRanklistContestModifyUseryejinru(0)Logout捐赠本站Notice:祝大家新年快乐！1269: [AHOI2006]文本编辑器editorTime Limit:10 SecMemory Limit:162 MBSubmit:921Solved:320[Submit][Status][Discuss]Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：文本：由0个或多 阅读全文

摘要：1588: [HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBSubmit:3863Solved:1199[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的 阅读全文

摘要：先介绍一篇矩阵好的博文Matrix 67：http://www.matrix67.com/blog/archives/276一．高斯消元我觉得不错的模板// 高斯消元法解方程组(Gauss-Jordan elimination).(-2表示有浮点数解，但无整数解，//-1表示无解，0表示唯一解，大于0表示无穷解，并返回自由变元的个数)//有equ个方程，var个变元。增广矩阵行数为equ,分别为0到equ-1,列数为var+1,分别为0到var.int Gauss(int equ,int var){ int i,j,k; int max_r;// 当前这列绝对值最大的行. i... 阅读全文

摘要：http://acm.hit.edu.cn/hoj/problem/view?id=2930Perfect Fill IISource:ACMGroupTime limit: 1 secMemory limit: 64 MSubmitted: 69,Accepted: 50Here comes the Perfect Fill Problem again!You have tow types of blocks, one is made up of two 1*1 blocks, another is made up of three 1*1 blocks. You can see the s 阅读全文