2015年8月26日
HDU 1394 Minimum Inversion Number(线段树 或 树状数组)
摘要： 题目大意：给出从 0 到 n-1 的整数序列，A0,A1,A2...An-1。可将该序列的前m( 0 满足 i Aj 。 在所有的序列中找出逆序对最少的序列，输出逆序对个数。num[n+1]存储序列元素。思路: 假设某个序列的逆序对个数为 sum 则下一个序列的逆序对个数为 sum - num[1... 阅读全文
posted @ 2015-08-26 20:02 阿文的博客 阅读(119) 评论(0) 推荐(0) 编辑