Loading

2021年12月3日
树套树
摘要： [例题](【模板】二逼平衡树（树套树） - 洛谷) 我们首先分析一下，如果要查询前驱后继，我们就需要用到平衡树，但是平衡树储存不了区间信息，所以我们用线段树套平衡树，即线段树的每一个节点都是一个平衡树， 考虑如何实现以下操作： 求区间查询排名。 求区间查询某个排名的数。 把某个位置的数改成某个数。 阅读全文
posted @ 2021-12-03 16:49 hyl天梦 阅读(51) 评论(0) 推荐(0) 编辑