2020年3月13日
树状数组的基本操作
摘要： 理解：二进制末位次方为该位置管辖的范围，无法管辖的范围就是该数减去该二进制末位次方，递推往上，直到得到[1,n]的管辖点，然后相加。某个位置修改，会导致管辖它的点也相应被修改，这关键就是二进制的进位来更新管辖它的点，2^0一定被2^1管辖，2^1一定被2^2管辖。因为二进制的独特性，把这些最关键也是 阅读全文
posted @ 2020-03-13 23:43 SummerMingQAQ 阅读(314) 评论(0) 推荐(0) 编辑