文章目录

• 一、前言
• 二、从图形学算法说起
• • 1、Median Filter 概述
  • 2、r pixel-Median Filter 算法
  • 3、一维模型
  • 4、数据结构的设计
  • 5、树状数组华丽登场
• 三、细说树状数组
• • 1、树 or 数组 ？
  • 2、结点的含义
  • 3、求和操作
  • 4、更新操作
  • 5、lowbit 函数 O(1) 实现
  • 6、小结
• 四、树状数组的经典模型
• • 1、单点更新，成段求和
  • 2、成段更新，单点求值
• 五、树状数组的应用场景
• • 1、逆序对
  • 2、K 大数
  • 3、离散化