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