该浏览器不支持canvas
2018年7月30日
HDU6318-2018ACM暑假多校联合训练2-1010-Swaps and Inversions-树状数组
摘要： 本题题意是，给你一个长度为n的序列，使用最少的操作把序列转换为从小到大的顺序，并输出操作数*min(x,y) 实质上是算出该序列中有多少逆序对，有归并排序和树状数组两种算法，由于数据之间的差值有点大，所以使用树状数组时需要先离散化 离散化后排序有两种方式，一种是先按value排，再按id排，另一种是 阅读全文
posted @ 2018-07-30 10:06 真是啰嗦 阅读(237) 评论(0) 推荐(0)