2018年9月25日
二叉索引树（树状数组）
摘要： 二叉索引树（Binary Indexed Tree），又叫树状数组，主要是用于解决动态连续和查询问题。 给定一个n个元素的数组A1，A2，....，An，你的任务是设计一个数据结构，支持以下两种操作。 Add(x,d)操作：让Ax增加d。 Query（L,R）：计算AL+AL+1+...AR。 对于 阅读全文
posted @ 2018-09-25 20:28 Reqaw 阅读(955) 评论(0) 推荐(0) 编辑