2019年4月14日
逆序对 （树状数组 | | 归并排序
摘要： 数组前面的一个元素 大于等于 后面的一个元素就是一个逆序对； 树状数组可以快速求前缀和，利用这一特性，可以求逆序对个数，见下： 用数组c[ i ]记录数组a[ n ]中i这一元素出现的次数 ，当a[ n ]中元素较大时可以离散化处理。 将a[ n ]从a[n -1]到a[0] 依次存到树状数组中，每 阅读全文
posted @ 2019-04-14 01:06 易如鱼 阅读(231) 评论(0) 推荐(0) 编辑