会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年6月14日
BZOJ 3295 动态逆序对
摘要: 树状数组套平衡树 最直接的解法应该是O(nlogn)的带修主席树,但是还是可以树状数组套平衡树乱搞的。。多了一个log。。 因为leaf tree常数比较小,所以就随意任性了~ 删除一个数的时候,减去左边比这个数大数和右边比这个数小的数即可 include define INF 0x3f3f3f3f
阅读全文
posted @ 2019-06-14 14:49 清楚少女ひなこ
阅读(99)
评论(0)
推荐(0)
编辑
公告