2015年3月14日
HDU 1394 树状数组+离散化求逆序数
摘要： 对于求逆序数问题，学会去利用树状数组进行转换求解方式，是很必要的。一般来说我们求解逆序数，是在给定一串序列里，用循环的方式找到每一个数之前有多少个比它大的数，算法的时间复杂度为o(n2)。那么我们通过树状数组可以明显提高时间效率。我们可以按照排列的顺序依次将数字放入树状数组中，并依次更新预与之相关联... 阅读全文
posted @ 2015-03-14 23:43 fancy_boy 阅读(357) 评论(0) 推荐(0) 编辑