会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Little-岸芷汀兰
岸芷汀兰,郁郁青青
博客园
首页
新随笔
联系
订阅
管理
2018年10月5日
用树状数组实现的平衡树
摘要: 一、题目: "洛谷模板" 二、思路: 用树状数组实现的平衡树,实现起来很简单,但有很多细节需要考虑。 维护一个权值树状数组,查排名时直接前缀和,前驱、后继都很简单。比较难的是已知排名求值,需要倍增。 怎么能写二分呢?倍增比二分快几百倍。——LSH 需要离散化,而细节很多,具体看代码。 三、代码: c
阅读全文
posted @ 2018-10-05 22:36 蓝田日暖玉生烟
阅读(524)
评论(0)
推荐(0)
编辑
公告