会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
2024年2月20日
数学题目合集
摘要: CF10E 题解 翻转 性质:如果翻转的区间所有数对个数为偶,则整个逆序对个数奇偶性不变;否则改变。 证明:首先翻转区间外的逆序对个数不会变化,翻转区间与翻转区间外的逆序对个数也不会变化。 假设翻转前翻转区间内有 \(cnt\) 个逆序对,则翻转后有 \(len\times (len-1)/2-cn
阅读全文
posted @ 2024-02-20 19:11 FLY_lai
阅读(7)
评论(0)
推荐(0)
编辑
公告