2022年9月6日
LGP5426题解
摘要： 注意到交换两个不同的元素一定会改变逆序对的数量且变化量为 $1$，所以对于答案有一个明显的下界是左边逆序对数量和右边逆序对数量之差的绝对值。 但是有的元素会跨越中点，所以考虑枚举有多少个 $0,1$ 跨过了中点，能够计算出此时左边和右边分别的逆序对数量。 于是像上述那样处理一下，枚举跨过中点的元素， 阅读全文
posted @ 2022-09-06 15:07 Prean 阅读(14) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};