线段树是一种高效的数据结构，用于区间信息统计，支持在 $O(logN)$ 时间内进行单点和区间的修改与查询，包括最大值、最小值和总和等操作。它通过递归构建树形结构，并使用懒惰标记优化区间修改，避免重复操作，适用于处理大规模数据。