2015年9月1日
树状数组(BIT)
摘要： 树状数组的原英文表达：Binary Indexed Tree（BIT），直译的意思便是：二进制标记树如果数组A是基础数组，数组C是区间数组。那么，在具体介绍数组C的特点前，先给出如下的树状关系图：仔细观察上图，容易发现：数组C[]分别代表的区间为：C1=A1 [1,1]C2=C1+A2=A1+A2 ... 阅读全文
posted @ 2015-09-01 11:18 豪气干云 阅读(790) 评论(0) 推荐(0)