小纸条

摘要： 前缀和之树状数组 树状数组（Fenwick Tree）是一种用于高效处理区间查询与修改的重要工具。它可以在 (O(log n)) 的时间复杂度内完成单点更新和前缀区间求和的操作。 一、树状数组的基本思想 树状数组通过一个辅助数组 (c[i]) 实现，将原数组的信息以一种特殊的方式存储，使得查询和更新 阅读全文