2024年2月20日
数学题目合集
摘要： CF10E 题解 翻转 性质：如果翻转的区间所有数对个数为偶，则整个逆序对个数奇偶性不变；否则改变。 证明：首先翻转区间外的逆序对个数不会变化，翻转区间与翻转区间外的逆序对个数也不会变化。 假设翻转前翻转区间内有 \(cnt\) 个逆序对，则翻转后有 \(len\times (len-1)/2-cn 阅读全文
posted @ 2024-02-20 19:11 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑