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