◈
主席树可视化
可持久化线段树 · 建树复用 + 区间第 k 小
① 构建过程
② 区间第 k 小
a[1..n]
重建
⏮ 重置
◀ 上一步
下一步 ▶
▶ 自动构建
⏭ 全部
版本 8 / 8
版本栈:每行一个版本,只画出被修改的路径;
虚线
表示指针直接复用旧节点
悬停节点看详情 · 滚轮查看其他版本 · ← → 键单步
l
r
k
开始查询
◀ 上一步
下一步 ▶
▶ 自动
区间 [2,8] 第 3 小
把版本 r 与版本 l−1 的树叠在一起:节点上大字 =
cnt(r) − cnt(l−1)
,小字 = 两个版本的计数
从左子树的差值判断往哪边走