hdu1394(权值线段树求逆序数) Minimum Inversion Number
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目描述： 给定一个序列，每次左移一位，问得到的所有序列中最小的逆序数（序列中逆序对的数量）。 分析：用线段树维护数字出现的次数，每次插入一个树前，查询比他大的数个数，便是逆序数。 然后观察每次把开头移动到 阅读全文
posted @ 2020-08-05 15:37 Aminers 阅读(82) 评论(0) 推荐(0) 编辑
