2023年11月21日
20231121
摘要： 2023/11/21 树状数组 t[i]，为树状数组；a[i]，为原数组 t[i]代表的区间为a(i-lowbit(i)+1)~a(i)这个区间。 所以求前缀的时候，每次-=lowbit(x),区间是连续接起来的 修改操作，a[x]+val,原数组单点加，那么我们要去树状数组上找哪些节点包含a[x] 阅读全文
posted @ 2023-11-21 22:31 ヤ﹎句号悠灬 阅读(47) 评论(0) 推荐(0)