摘要: 树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构。 主要用于数组的单点修改&&区间求和. 另外一个拥有类似功能的是线段树 🔺树状数组(Binary Indexed Tree) 解决动态前缀和问题的数据结构 1、对于询问操作(复杂度为logN) 查询前缀和 (1)首先了解管辖区域: 阅读全文
posted @ 2019-05-02 13:33 叶坚持 阅读(601) 评论(1) 推荐(0) 编辑
摘要: In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic 阅读全文
posted @ 2019-05-02 00:10 叶坚持 阅读(306) 评论(0) 推荐(0) 编辑