2023年10月25日
树状数组
摘要： 树状数组 树状数组支持的基本操作：单点修改，前缀和查询 一维树状数组 单点修改，区间查询 对于单点修改，直接修改即可。 对于区间查询，拆成 \(sum(r)-sum(l-1)\) 来做。 区间修改，单点查询 考虑在原序列的差分序列上建立树状数组。 于是单点修改转化为前缀和查询。区间修改转化为单点修改 阅读全文
posted @ 2023-10-25 16:20 Starrykiller 阅读(40) 评论(0) 推荐(0)