摘要： 参考： 算法训练营6.4 简介： 名称：树套树 本质：一个节点为另一种树形结构（也可以是自己）的树形结构。 一些abstract：我们用平衡树实现过查询过一棵树中的第k小，但是没有做到查询某一个区间的第k小，更不用说带动态修改的区间第k小了。如果不要求在线处理，cdq可以解决动态区间第k小，但是在线 阅读全文