会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2020年5月19日
并不对劲的bzoj3295:[CQOI2011]动态逆序对
摘要: 题目大意 $n$个数的排列$a_1,...,a_n$。 有$m$次操作,每次删一个数,问删完数后逆序对的个数。 $n\leq10^5;m\leq50000;$ 题解 先算出一开始有多少逆序对。 分块,每删掉一个数,减去和它有关的逆序对。块里暴力扫,块外对每个块算。 代码 一些感想 我当初为啥会挖这个
阅读全文
posted @ 2020-05-19 22:41 echo6342
阅读(120)
评论(0)
推荐(0)
编辑
公告