AYZXX的博客

点击打开链接C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什...

逆序数：是大小和位子相反的两个数。 给你一个序列，求有多少个这样的两个数？ 思路：数状数组，经常用来求数组和，看似和逆序数没什么关系，但是可以换一种思路思考，我们可以求数字出现的次数的和（和数列求和功能一样），而下标（插入的位子）则可以用数字本身来替代。这样每次向下加时，求出来的是在之前的数列中小于等于它的数的个数，而在这个序列你已经知道多少个，相减即可得到与这个数相关的逆序对的个数。 例如：...