会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frankM
天下武功,唯快不破。
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年9月23日
树状数组求逆序数
摘要: 其实就是求冒泡排序的交换次数。一个数列的逆序数等于 每一个数字前面比它大的数的个数和,比如 :1 4 2 3 5 的逆序数为:0+0+1+1+0=2;初始化,数组bit={0};比如数列 1 4 2 3 5第一步:bit = 0 0 0 0 1 //把最大的元素位置赋值为1,并求其前面所有元素的和,...
阅读全文
posted @ 2014-09-23 23:57 frankM
阅读(255)
评论(0)
推荐(0)
编辑
公告