浅谈树状数组

概念: 定义: 树状数组是一种结合了树的思想,常用来处理前缀问题(如前缀最大/最小值,前缀和)的一种数据结构,区查和单修 …

Continue Reading

树状数组基础

  • 2021 年 8 月 16 日
  • 筆記

树状数组简介 如果有哪一种数据结构可以支持区间/单点和的更新和查询,一个显而易见的答案就是万能的线段树。但是线段树虽然能 …

Continue Reading