摘要: Description 小 a有一个长度无限长的序列 p = (1, 2, 3, 4 ……),初始时 pi = i 给出 m 个操作,每次交换两个位置的数 询问最后序列逆序对的个数 Solution 忘了可以树状数组直接做了.所以写了很麻烦的线段树. 大概写一下怎么做, 因为细节比较多. 我们发现一 阅读全文
posted @ 2018-11-02 14:42 Grary 阅读(213) 评论(0) 推荐(0) 编辑
博客园 首页 私信博主 编辑 关注 管理 新世界