摘要：
题目链接： http://poj.org/problem?id=2452 题意：在区间[1,n]上找到满足 a[i]<a[k]<a[j] (i<=k<=j) 的最大子区间 （j-i）如不存在输出 -1. 思路：枚举i,找到 i右边第一个不大于（不是小于） a[i]的数a[k]（二分查找+RMQ某段区 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3320 离线算法RE了.. 阅读全文
摘要：
逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。（摘自百度百科） 1.冒泡排序：（默认从小到大排序）上升过程每碰到一个比它大的逆序数+1，时间复杂度O（N^2），不推荐. 2.归并排序：序列1： 3 阅读全文