2016年7月23日
理解树状数组
摘要： 树状数组又名二分索引术，主要包含两种基本操作 1.Update(int i,int val)更新节点及其所有父节点及祖先节点的值，表示对第i点的值增加val。时间复杂度O（logn) 2.Sum(int i)表示对前i个点进行求和操作.时间复杂度O（logn),n表示节点总数，logn即log2n。 阅读全文
posted @ 2016-07-23 11:10 pter 阅读(216) 评论(0) 推荐(0) 编辑