首先旋转坐标系$x'=x-y$$y'=-x-y$则对于一个点，它下一步可以往它左上角任意一个点连线。根据Dilworth定理，答案=这个偏序集最长反链的长度。设f[i]为到i点为止的最长反链长度，则f[i]=max(f[j])+1,j在i的左下角按x坐标排序后用树状数组优化DP即可，时间复杂度$O(...
分类：
其他好文 时间：
2015-08-07 23:52:20
阅读次数：
277
数据库概述： 层次模型：树状关系 网状模型：网状关系 关系模型：表格关系 CRUD: C:Create R:Read U:Update D:Delete 数据库语言分类： DQL：数据查询语言——R DML：数据操作语言——CUD 关于数据库的操作： |—...
分类：
数据库 时间：
2015-08-07 22:30:35
阅读次数：
165
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4283Accepted Submiss...
分类：
编程语言 时间：
2015-08-07 18:47:27
阅读次数：
127
离散化 + 树状数组。
先处理出所有会变动的位置，然后求出这些位置上最终的数值。
接着分两步，先求出这些元素之间的逆序数，再求每个元素和其余不变动元素间的逆序数...
分类：
其他好文 时间：
2015-08-07 14:49:52
阅读次数：
118
pstree命令进程和作业管理pstree命令以树状图的方式展现进程之间的派生关系，显示效果比较直观。语法pstree(选项)选项-a：显示每个程序的完整指令，包含路径，参数或是常驻服务的标示；
-c：不使用精简标示法；
-G：使用VT100终端机的列绘图字符；
-h：列出树状图时，特别标明..
分类：
其他好文 时间：
2015-08-07 11:20:54
阅读次数：
95
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
理解了归并排序，学习了一下别人的博客，有把这个题目给敲了一遍。。。
这道题我用归并排序是我目前过的最快的算法62ms。。。当然，在我得博客里也有有线段树和树状数组求逆序数的模板；
这里我就没有离散化，还不能算是所有逆序数的模板。。。
对于归并排序不太了解的我推荐一个博客，里面有很详细的图...
分类：
编程语言 时间：
2015-08-07 11:06:05
阅读次数：
136
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12566Accepted Submission(s): 6294Pro...
分类：
编程语言 时间：
2015-08-07 07:04:27
阅读次数：
381
MatrixTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven an N*N matrix A, whose elements are either 0 or 1...
分类：
编程语言 时间：
2015-08-07 07:00:12
阅读次数：
143
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:16560Accepted:7606DescriptionSuppose that the fourth generation mobile phone base s...
分类：
编程语言 时间：
2015-08-06 16:44:58
阅读次数：
108
题意：
给出一个长度为n的数列，每个数字在[1,n]内；
m次询问，查询[l,r]区间中值在[a,b]中的数字种类数；
n
内存限制为28M
题解：
出题人实在太丧病系列；
莫队算法+树状数组这个比较显然吧；
码了一发交上去MLE了，砍了砍内存的常数，还是MLE；
然后发现询问里不能记录左端点所在块。。。在cmp里现求是吗。。。
改完T了！加完读入优化还是T！
没...
分类：
其他好文 时间：
2015-08-06 15:08:07
阅读次数：
95
