RomanLin

摘要： 前言 线段树简介 线段树是一种二叉搜索树，主要用于高效地处理数组或线性序列上的区间查询和区间更新问题。它能够在 \(O(logn)\) 时间内完成单点更新、区间查询（如求和、最大值、最小值等）以及区间更新（配合懒惰标记）。线段树将每个区间划分为若干个更小的子区间，并通过树形结构存储这些子区间的信息， 阅读全文