代码模板-树状数组汇总树状数组的常用代码模板:单点修改区间查询、逆序对(含离散化)、区间修改单点查询(差分)、区间修改区间查询(维护 b[i] 与 i·b[i]),并给出相关学习笔记链接。2026-07-16代码模板
【数据结构】树状数组 学习笔记从 lowbit 二进制拆分思想出发,介绍树状数组的单点修改、前缀和查询与区间修改操作,通过逆序对、区间和的经典例题讲解代码实现,并关联 P1637 三元上升子序列与康托展开等拓展应用。2023-01-20学习笔记