2019年9月22日
树状数组求逆序对 笔记与思路整理
摘要： 刚学会树状数组，正好还有个科技是树状数组可以用的：用树状数组求逆序对，码量要比归并排序小。 这里只用到单点更新、区间查询的基础树状数组，没有看后面的同学也可以先学一下这个。 这里直接上一个例子演示一下： 原数组a[]: 5 3 4 2 1 设一个数组t[]，按原数组顺序，从前往后将 t[a[i]] 阅读全文
posted @ 2019-09-22 22:10 mzWyt 阅读(294) 评论(0) 推荐(0)