线段树 线段树是一棵完满(Full)二叉树,储存区间 [线段],快速查询和更新区间值。 视频讲解 为什么要开 4n 空间 线段树主要实现两个方法:「区间更新」&「区间查询」,时间复杂度均为 O(logn)。 </