2022年9月4日
算法提高课 第四章 数据结构之树状数组
摘要： 一、介绍 功能 快速求前缀和 O(logn) 修改某一个数 O(logn) 原理 c[x]:以x结尾的长度lowbit(x)的所有数的和 父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数 阅读全文
posted @ 2022-09-04 19:09 安河桥北i 阅读(12) 评论(0) 推荐(0) 编辑