2020年7月26日
【模板】树状数组(7.26)
摘要： update:二维树状数组的实现 一.概述 树状数组，是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和。 树状数组的题多半要转化，利用差分数组，可以将区间修改变为单点修改，单点查询变为区间查询（即前缀和）。只要满足单点修改，我们总能用树状数组来维护前缀 阅读全文
posted @ 2020-07-26 21:34 仰望星空的蚂蚁 阅读(9) 评论(0) 推荐(0)