Segment Tree

好久没更新了，今天咱们来聊聊一个面试中的常客，也是一个能把很多复杂问题变简单的神器——线段树（Segment Tree）。 别一听到“树”就头大，这东西说白了就是个“高级版的分块数组”，核心思想就是“预处理”和“分治”。咱们的目标是，通过这篇文章，让你不仅能手撕线段树，还能理解它背后的思维方式，这样以后遇到类似的区间问题，脑子里能立马浮现出这个结构。 场景引入：从最笨的方法开始 老规矩，先看题。给你一个数组 arr，现在有两个操作： 把 arr[i] 的值更新成 v。 查询 arr 数组在 ...