`
lianxiangbus
  • 浏览: 523727 次
文章分类
社区版块
存档分类
最新评论

http://acm.hdu.edu.cn/showproblem.php?pid=1394

 
阅读更多

树状数组求逆序数的应用。。这一题设计的非常巧妙。。。下面说一下题意。。给定一组数,然后依次的挪动该组数的元素共得到n种序列。求这n中序列中逆序数最少的个数。。。杯具的是我竟然把树状数组和一般的数组弄混淆了。。这里要特别注意。。。不过值得一提的是竟然rank1,(*^__^*) 嘻嘻……

AC代码:



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics