2017年5月2日
树状数组的整理
摘要： ＊ 如m = 11000, 则C[m] = C[10100] + C[10110] + C[10111] + A[11000]; 则S[m] = C[11000] + C[10000]; 1.区间求和 向上更新每一个父节点，向下统计每一个子节点之和； 2.查询单点 向上更新区间（update(l,1 阅读全文
posted @ 2017-05-02 19:38 HazelNuto 阅读(266) 评论(1) 推荐(1) 编辑