BestCoder Round #65 HDU 5592 ZYB's Premutation (数据结构查询第K大)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5592题意:给出每个前缀区间的逆序对数,要求你还原这个排列(1~n)。输入样例30 1 2输出样例3 1 2解法:从后往前还原,将每一个逆序数减去他前一个逆序数,即可得到这一位数字在没确定的数字中是第几大的。现在问题就转化为求一些数中第k大的数字并删除这个数。
原创
2015-12-06 18:20:52 ·
376 阅读 ·
0 评论