2020年5月14日
题解 CF785E 【Anton and Permutation】
摘要： 考虑用分块解决这个题，一次交换对当前逆序对个数的影响是，加上两倍的在区间$[l+1,r 1]$中比$a_r$小的元素个数，减去两倍的在区间$[l+1,r 1]$中比$a_l$小的元素个数，再根据$a_l$和$a_r$的大小关系决定这两个位置对答案的影响。 可以用$vector$来维护每个块内元素有序 阅读全文
posted @ 2020-05-14 00:25 lhm_liu 阅读(234) 评论(0) 推荐(0) 编辑