会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noble_
博客园
首页
新随笔
联系
订阅
管理
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)
阅读(460)
评论(0)
推荐(1)
编辑
公告
/*
*/