cjwen's blog

「笔记」树状数组 & 线段树

2021-12-11 · 1 min read
线段树 树状数组 笔记

树状数组

简介

树状数组用于处理较简单的区间操作。

优点:码量比线段树小,效率比线段树高。

缺点:功能有限,复杂的区间操作问题无法解决。

一般来说,能用树状数组解决的问题,就没有必要使用线段树。

这张来自 OI Wiki 的图展示了树状数组的工作原理:

树状数组工作原理
Copyright © 2021~2024 cjwen