嵌套数据结构

嵌套数据结构就是在一个数据结构的每个节点下再构建一个结构。

由于很多嵌套数据结构都是一棵树套另一棵树，所以也有人直接叫树套树。

如线段树套线段树，就是在以一棵节点数为$n$的线段树的每一个节点为根，再建$n$棵线段树。

如图：

红边红点为主线段树。

嵌套数据结构所用的数据结构都是学过的，像线段树套平衡树，树状数组套平衡树。

只是上层的数据结构的每个节点保存的是另一个完整的数据结构。

嵌套数据结构实现很简单，这里就不多说了。至于用什么数据结构，具体看题目。

例题：UVa11297、BZOJ3110（题解戳这）