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