2015年12月10日
HDU 5592 ZYB's Premutation(树状数组+二分)
摘要： 题意：给一个排列的每个前缀区间的逆序对数，让还原 原序列。思路：考虑逆序对的意思，对于k = f[i] - f[i -1]，就表示在第i个位置前面有k个比当前位置大的数，那么也就是：除了i后面的数字之外，它是在剩下的数字当中第k+1大的。知道这个之后，可以用树状数组来帮助找出剩下的数中第k大的数，刚... 阅读全文
posted @ 2015-12-10 16:16 Howe_Young 阅读(626) 评论(0) 推荐(0) 编辑