会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youmi
博客园
首页
博问
闪存
新随笔
订阅
管理
2015年8月12日
二分·归并排序与树状数组之逆序对 hiho1141
摘要: 题目链接:二分·归并排序之逆序对题目大意:N个整数,第i个数表示等级第i低的船的火力值a[i],求A船比B船等级高,但是A船火力低于B船,相当于就是求逆序数吧解题思路:把序列分成元素个数尽量相等的两半把两半元素分别排序把两个有序表合并成一个二分归并排序做法:/********************...
阅读全文
posted @ 2015-08-12 00:03 中子星
阅读(326)
评论(0)
推荐(0)
编辑