2018年6月1日
Codeforces 785 E. Anton and Permutation(分块，树状数组)
摘要： "Codeforces 785 E. Anton and Permutation" 题目大意：给出n，q。n代表有一个元素从1到n的数组（对应索引1~n)，q表示有q个查询。每次查询给出两个数l，r，要求将索引为l,r的两个数交换位置，并给出交换后数组中的逆序对数。 思路：此题用到了分块的思想，即将 阅读全文
posted @ 2018-06-01 23:34 __orange 阅读(129) 评论(1) 推荐(0) 编辑