欢迎来到清街老酒的博客

どんな別れがあったとしても、出会ったことには必ず意味がある
2020年8月17日
求逆序对
摘要： 求逆序对的常用方法（树状数组，归并排序，线段树） 1.树状数组 首先对数组b[i]进行离散化处理，按价值从大到小排序得到位置数组a[i]，排序后用树状数组维护，将a[i]（数从大到小排序后的位置）依次加入树状数组，然后依次查询a[i]位置前面一位的数,答案相加即为逆序对个数。 例：洛谷P1908 逆 阅读全文
posted @ 2020-08-17 14:57 清街老酒 阅读(75) 评论(0) 推荐(0) 编辑