2021年9月10日
树状数组笔记
摘要： 引言 当我们只需要在一段数据中进行修改，那么最快的显然只需要一个数组就能进行$O(1)$的修改操作。 而当我们需要查询一段数据的前缀和，那么我们只需要$sum[i] = sum[i - 1] + a[i]$的去维护一个前缀和数组就可以处理在$O(1)$的复杂度内这个问题。 那么当我们既需要进行对一段 阅读全文
posted @ 2021-09-10 21:31 JOKE_MAKE 阅读(41) 评论(0) 推荐(0)