2016年8月16日
bzoj 2058+2059+2060 Usaco2010 Nov
摘要： 三道金组比较容易的题目。。 2058 首先交换次数就是逆序对数，因为只能交换相邻的两数 先对原序列找逆序对数 用树状数组nlogn求出 然后O(n)依次求出其循环序列的逆序对数 比如 3 5 4 2 1 循环之后相对应的位置变成 2 4 3 1 5 表示第一个数到位置2，第二个数到位置4，第三个数到 阅读全文
posted @ 2016-08-16 14:04 mzl0707 阅读(130) 评论(0) 推荐(0) 编辑