1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：E - Sum of Average - AtCoder Beginner Contest 468 时间限制：2 秒 内存限制：1024 MB 2. 题意简述 ...

汇总树状数组的常用代码模板：单点修改区间查询、逆序对（含离散化）、区间修改单点查询（差分）、区间修改区间查询（维护 b[i] 与 i·b[i]），并给出相关学习笔记链接。

从 lowbit 二进制拆分思想出发，介绍树状数组的单点修改、前缀和查询与区间修改操作，通过逆序对、区间和的经典例题讲解代码实现，并关联 P1637 三元上升子序列与康托展开等拓展应用。