摘要: 题解 CF785E 【Anton and Permutation】 ​一.闲谈 听说本题分块可以过而且吊打树套树?orz。。。我果然还是太菜了。。。 二.分析 1.求逆序对 简化题目:给出序列1 n,以及m个操作,每次交换两个数,求当前序列的逆序对数 如果,交换的两个数相同,我们直接输出当前答案即可 阅读全文
posted @ 2019-02-21 14:47 ThinkofBlank 阅读(253) 评论(0) 推荐(0) 编辑