2020年5月12日
树状数组详解
摘要： 树状数组 一、 引言 解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+A[3]+A[4]+…+A[i]。 但是不难发现，如果我们修改了一个 A[i], S[i]、S[i+1]…S[n]都会发生变化。 可以说，每次修改 A[i]后，调整前缀和 S 在最坏的情况下会需要 O(n 阅读全文
posted @ 2020-05-12 16:30 橙剑oo 阅读(410) 评论(0) 推荐(0) 编辑