12 2020 档案

摘要：@(树套树) 树套树 将两个树形的数据结构进行嵌套的数据结构 线段树套平衡树 https://www.luogu.org/problem/P3380 首先在外层建一棵线段树。 线段树的每一个节点都为$[l,r]$区间的信息 此时在$[l,r]$这个节点上建一棵平衡树 然后这种树套树支持的操作： 1） 阅读全文