会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2017年5月21日
手写堆
摘要: 自己写的堆,在luogu评测机上完爆stl(400+ms) 有兴趣的可以粘走。
阅读全文
posted @ 2017-05-21 20:48 Konoset
阅读(328)
评论(0)
推荐(0)
编辑
树状数组求逆序对
摘要: 逆序对指的是这样一种东西,在一个序列x中,某两个数x[i]和x[j]满足x[i]>x[j],且i<j。luogu有很多题可以练习这种题,例如我今天做的火柴排队(NOIP2013),再例如P1908逆序对 逆序对有很多种求法,在数据规模较小的时候可以n2暴力,较大的可以归并,树状数组解法是一种树状数组
阅读全文
posted @ 2017-05-21 16:39 Konoset
阅读(459)
评论(0)
推荐(0)
编辑
公告