2024年4月21日
树状数组入门：支持「单点修改」和「区间查询」
摘要： 树状数组 下标记得是从1开始，本节点id通过加lowbit可以访问到父节点的id，用于点修。 本节点id减去lowbit则是查看左边第一个比自己高一级的节点id，比如7会查到6，6会查到4，这样子累加此三个的值就可以得到前七个的前缀和。 int treeArr[M] = {0}; // start 阅读全文
posted @ 2024-04-21 19:24 石中火本火 阅读(2) 评论(0) 推荐(0) 编辑