摘要: 树状数组与线段树 树状数组 看着这个视频学的。 想象一下,我们以这样的方式存储元素:把与a[i]之前的部分元素合存在我们的数组t[i]中,与a[i]无关的元素存在t[j]( j < i),这样,需要求前i个元素合时,需要用t[i]加上前j个元素合,而求取前j个元素就要用t[j]加上前面的无关元素,以 阅读全文
posted @ 2021-09-21 16:02 seekerHeron 阅读(45) 评论(0) 推荐(0)