2023年9月21日
树状数组
摘要： 1. 引入 树状数组可以用logn的时间进行单点修改和区间求和 在传统数组中进行单点修改时间o1，区间求和on 前缀和数组中进行单点修改时间on，区间求和o1 树状数组则是两者取了个平均 2. 定义 给定初始数组a1,a2,a3...an 设树状数组c1,c2,c3...cn \[c_i = a_{ 阅读全文
posted @ 2023-09-21 00:06 拾墨、 阅读(2) 评论(0) 推荐(0) 编辑