摘要:
题目链接: 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 阅读全文