2015年12月5日

ACM学习历程—HDU5592 ZYB's Premutation(逆序数 && 树状数组 && 二分)(BestCoder Round #65 1003)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意就是给了每个[1,i]区间逆序对的个数,要求复原原序列。比赛的时候2B了一发。首先既然给了[1,i-1]和[1,i]区间逆序对的个数,自然可以求出与i组成逆序对的个数,自然就是i前面比i大的... 阅读全文

posted @ 2015-12-05 22:20 AndyQsmart 阅读(571) 评论(0) 推荐(0) 编辑

导航