2018年1月23日
【数据结构】树状数组
摘要： 【树状数组】 顾名思义：本质是数组，逻辑上是被构造出来的二叉树，方便求前缀和，以及更新元素值 关键：设原数组为A，设构造出来的树状数组为 C，令 C i = A i-lowbit(i) + 1 + A i-lowbit(i) + 2 + .......... + Ai , 其中lowbit(i) = 阅读全文
posted @ 2018-01-23 02:27 chsobin 阅读(138) 评论(0) 推荐(0) 编辑