树状数组求逆序数

逆序数:是大小和位子相反的两个数。 给你一个序列,求有多少个这样的两个数? 思路:数状数组,经常用来求数组和,看似和逆序数没什么关系,但是可以换一种思路思考,我们可以求数字出现的次数的和(和数列求和功能一样),而下标(插入的位子)则可以用数字本身来替代。这样每次向下加时,求出来的是在之前的数列中...

2018-04-11 09:10:45

阅读数 116

评论数 0

敌兵布阵 HDU - 1166

点击打开链接C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人...

2017-08-12 17:02:01

阅读数 116

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭