- 博客(1)
- 收藏
- 关注
原创 树套树
树套树树套树线段树套平衡树树状数组套线段树 树套树 将两个树形的数据结构进行嵌套的数据结构 线段树套平衡树 https://www.luogu.org/problem/P3380 首先在外层建一棵线段树。 线段树的每一个节点都为[l,r]区间的信息 此时在[l,r]这个节点上建一棵平衡树 然后这种树套树支持的操作: 1)查询z值在[l,r]区间的排名 就类似于普通的线段树查询,将[l,r]拆成log(n)个区间,然后把对于所有的这些区间在treap里面可以找到有多少个比它小的数 2) 查询[l,r]区间上的
2020-10-19 00:17:07
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人