2017年5月30日
【模版】（旧）BIT 树状数组
摘要： 树状数组（BIT） 树状数组不仅仅只有求区间和的作用，还可以以此来查询区间最值或特殊值，（它的查询和插入操作都是O（logn）级别的）； 它的最大好处就是简单易写，实现方便； 定义： 单点添加函数：（以下是仅对求和操作的树状数组函数） 查询[1,k]的区间和函数： 配合图如下： 阅读全文
posted @ 2017-05-30 11:21 Ztraveler 阅读(159) 评论(0) 推荐(0)