会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
净
Never ever give up
博客园
首页
新随笔
联系
管理
订阅
2018年3月18日
POJ 2299 Ultra-QuickSort 树状数组/归并排序 求逆序数
摘要: 1.为什么最小交换次数是求数组的逆序数?比如91054 9作为最大,它肯定要沉到最后面,所以肯定要交换4次 并且9的逆序数 (9,1)(9,0)(9,5)(9,4) 正好是4, 同时9沉下去后,其他数字的相对位置没有改变,同样的道理一个数有多少个逆序数就要交换多...
阅读全文
posted @ 2018-03-18 16:27 LandingGuys
阅读(90)
评论(0)
推荐(0)
编辑
公告