← 返回信息技术目录
线段树 · 区间求和查询
O(log n) 区间查询
1
结构
平衡二叉树存区间
2
建树
O(n) 自底向上
3
查询
O(log n) 覆盖节点
4
应用
区间最值/求和
▶ 播放
↺ 重置
◀ 上一步
下一步 ▶
速度
点击播放观察查询覆盖