摘要: 题目 分析 思维要求比较高。 首先我们要把原图的逆序对q算出来。 这个树状数组或归并排序都ok(树状数组不用离散化好评) 那么翻转$[l,r]$中的数怎么做呢? 暴力过不了,我试过了。 设$ t=r-l+1 $即为区间长度 那么区间数对数量(看好是所有数对,不是逆序对)的数量就是$ k =\frac 阅读全文
posted @ 2018-08-21 13:27 noble_(noblex) 阅读(460) 评论(0) 推荐(1) 编辑
/* */