2018年10月5日
用树状数组实现的平衡树
摘要： 一、题目： "洛谷模板" 二、思路： 用树状数组实现的平衡树，实现起来很简单，但有很多细节需要考虑。 维护一个权值树状数组，查排名时直接前缀和，前驱、后继都很简单。比较难的是已知排名求值，需要倍增。 怎么能写二分呢？倍增比二分快几百倍。——LSH 需要离散化，而细节很多，具体看代码。 三、代码： c 阅读全文
posted @ 2018-10-05 22:36 蓝田日暖玉生烟 阅读(499) 评论(0) 推荐(0) 编辑