会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
订阅
管理
2022年7月1日
[CQOI2011] 动态逆序对
摘要: 题目大意 给一个排列,删除$m$个元素,每删一个前,输出逆序对个数。 $\text{Solution}$ 一道较为简单的$CDQ$分治,考虑每删一个数,后逆序对数个数的变化,即上次的$ans$减删除数前比他大的,后比他小的。 那么我们可以静态的求这个数,给每一个数加一个消失时间$T_i$,当$T_i
阅读全文
posted @ 2022-07-01 22:12 RiverSheep
阅读(34)
评论(0)
推荐(0)
公告