会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2017年12月21日
bzoj 3295 动态逆序对
摘要: 题目大意: 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 思路: 转化一下的三位偏序 下标的倒序定为x 数值定为y 删除的倒序为z 然后对于每个元素需要求三个都比
阅读全文
posted @ 2017-12-21 22:35 jack_yyc
阅读(151)
评论(0)
推荐(0)
编辑
公告