2019年3月9日
树状数组
摘要： 概念 树状数组(Binary Indexed Tree || Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和。 思考 往往需要进行区间求和的时候，我们会使用树状数组。但问题往往不是很简单，我们难以看出怎么运用树状数组。做了几道关于树 阅读全文
posted @ 2019-03-09 14:11 阳离子 阅读(147) 评论(0) 推荐(0) 编辑