2018年12月29日
二逼平衡树（树套树）
摘要： "传送门" 这道题的做法……我学的是最经典的线段树套平衡树。 因为发现其实这题的题目描述和普通平衡树非常的相似……只是这次是在给定的区间中。所以我们能想象到用线段树维护区间，然后每个线段树的节点都是一颗平衡树，用于维护区间内信息。 具体操作的实现办法： 1.查询k在区间内的排名：在给定的区间的每一个 阅读全文
posted @ 2018-12-29 00:10 CaptainLi 阅读(244) 评论(0) 推荐(1) 编辑