摘要: 树状数组的一些问题 原文链接:树状数组详解 单点修改 \(A\) 数组用来表示原数据。 \(C\) 数组用来表示树状数组 已经有 $$ C[i] = A[i - 2k + 1] +A[i - 2k + 2] +\dotsb + A[i] (1)\k=lowbit(i)$$ 现在若修改 \(A[j]\ 阅读全文
posted @ 2022-05-02 16:39 Vorwärts 阅读(28) 评论(0) 推荐(0)
摘要: 康拓展开C++实现 阅读全文
posted @ 2022-04-08 21:19 Vorwärts 阅读(81) 评论(0) 推荐(0)