Processing math: 100%

| | | |

|

12 2020 档案

树套树

摘要：@(树套树) 树套树将两个树形的数据结构进行嵌套的数据结构线段树套平衡树 https://www.luogu.org/problem/P3380 首先在外层建一棵线段树。线段树的每一个节点都为

$[l,r]$ 区间的信息此时在

$[l,r]$ 这个节点上建一棵平衡树然后这种树套树支持的操作： 1）阅读全文

posted @ 2020-12-27 18:07 bzmdAndy 阅读(190) 评论(0) 推荐(0) 编辑