数据结构树套树On this page树套树参考资料 树套树 - OI Wiki 简介 树套树 用一种数据结构的每个节点再套一种数据结构，以支持多维度查询。常见的「线段树套平衡树」「树状数组套主席树」等，能在线处理区间内某值的排名、区间第 kkk 小、区间前驱后继并支持单点修改。 例题 Problemcode洛谷 P3380 【模板】树套树维护一个序列，支持五种操作：查询某值在区间内的排名、查询区间第 kkk 小、单点修改、查询区间内某值的前驱与后继。