这道题的做法……我学的是最经典的线段树套平衡树。
因为发现其实这题的题目描述和普通平衡树非常的相似……只是这次是在给定的区间中。所以我们能想象到用线段树维护区间，然后每个线段树的节点都是一颗平衡树，用于维护区间内信息。因为发现其实这题的题目描述和
阅读背景：
二逼平衡树（树套树）
来源：互联网
分享到：
