树状数组 2022-10-01 2023-04-03 数据结构与算法 / 数据结构 27 分钟读完 (大约3977个字)树状数组一、什么是树状数组树状数组，其英文是 Binary Indexed Tree（简称 BIT），也称为 二叉索引树/二叉下标树。 树状数组虽然名称后缀是数组，但实际上是一棵由数组实现的树 最基本的树状数组支持 2 种操作： 单点修改：更新数组 nums 中任意单个元素值 区间查询：求数组 nums 中任意区间的元素和 算法, 数据结构, 树状数组 阅读更多
