会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huajifish
AFO 博客无搬家意向
首页
管理
2017年10月13日
bzoj3295 [Cqoi2011]动态逆序对
摘要: bzoj3295 [Cqoi2011]动态逆序对 一道好题啊= =据说CDQ(不会),分块(Orz)都能过。 树状数组套主席树题= = 首先树状数组求出逆序对数。 然后每次需要删除一个数,也要删除与它相关的逆序对。 与一个数$a=s_i$能组成逆序对的数$b=s_j$,要满足$i j,ab$。 然后
阅读全文
posted @ 2017-10-13 13:46 菜狗xzz
阅读(170)
评论(0)
推荐(1)
编辑
公告