会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$SevenDawns$
最近的距离也在光年之外 你相信时间会抚平一切,可时过境迁,你已不复醒
博客园
首页
新随笔
联系
订阅
管理
2020年2月1日
Luogu P3157 [CQOI2011]动态逆序对
摘要: CDQ分治 首先可以将答案分为之前有的逆序对数量+此操作产生的逆序对数量 那么最后前缀和即可 由于题目直接给出的是删除操作,并且加上初始序列的插入操作 有两种不同会对答案造成影响的操作,不容易处理 那么考虑从后往前考虑,那么删除操作就变成插入操作 先将所有要删的数删完剩下的数,把它们作为初始序列 然
阅读全文
posted @ 2020-02-01 14:32 SevenDawns
阅读(140)
评论(0)
推荐(2)
编辑
公告
浏览器标题切换
浏览器标题切换end