摘要:
树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构。 主要用于数组的单点修改&&区间求和. 另外一个拥有类似功能的是线段树 🔺树状数组(Binary Indexed Tree) 解决动态前缀和问题的数据结构 1、对于询问操作(复杂度为logN) 查询前缀和 (1)首先了解管辖区域: 阅读全文
摘要:
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 阅读全文