会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ykzou
阅读,思考,分享,K题。编程优化人生!
博客园
首页
新随笔
管理
2015年9月10日
POJ 1840 Brainman(逆序对数)
摘要: 题目链接:http://poj.org/problem?id=1804题意:给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.思路:题目就是要求逆序对数,我们知道,求逆序对最典型的方法就是树状数组,但是还有一种方法就是Merge_sort(),即归并排序。实际上归...
阅读全文
posted @ 2015-09-10 20:23 jasaiq
阅读(445)
评论(0)
推荐(0)
编辑
公告