区间查询

线段树通过树状结构实现区间分割，支持对数时间内的区间查询与更新，适用于频繁操作的动态场景，如范围最值、求和等，相比数组和平衡树在效率与实现难度间取得平衡，但需注意边界处理与空间开销。 线段树是一种用于高效处理区间查询和更新的数据结构。它将一个区间分割成多个子区间，并以树状结构存储这些区间的信息，从而…