抱歉，您的浏览器无法访问本站
本页面需要浏览器支持（启用）JavaScript
了解详情 >

求解数组区间的和，有前缀和、差分数组、树状数组，但各所适用的场景不用。

  • 前缀和适用于数组的值一开始固定不变的情况；
  • 差分数组适用于数组的值会改变（增加|删除），但是求解原数据时需要恢复数据；
  • 树状数组适用数组的值会改变，还可以快速求解一段区间的和，但需要构建数据结构。