2022年7月10日
树状数组及其基本用途
摘要： 树状数组 介绍：树状数组是一种时间复杂度为log(n)，空间复杂度为o(n)的算法，可以高效计算数组的前缀和，区间和。 从图中我们可以观察到 C1=A1 C2=A1+A2 C3=A3 C4=A1+A2+A3+A4 ...... C数组就是我们要建的树状数组。 1.1建立树状数组 从图中可以看到从C1 阅读全文
posted @ 2022-07-10 22:17 leojiang 阅读(92) 评论(0) 推荐(0)