Sekyoro的博客小屋
sekyoro.top
线段树（Segment Tree）是处理区间问题的神器。如果你厌倦了 $O(N)$ 的暴力遍历，又觉得前缀和（Prefix Sum）处理不了动态修改，那么线段树就是那个能带你进入 $O(\log N)$ 世界的理想工具。 线段树 线段树就是把一段序列变成一棵二叉树，通过 分治 的思想，让原本需要扫一遍的操作在对数时间内完成。 线段树 segmentTree 是一个二叉树，每个结点保存数组 nums…
讨论
登录后参与讨论
还没有评论，来说第一句吧。