2020年2月15日
树状数组的原理和基础应用
摘要： 这样的数据结构称作树状数组，它支持O(logN)的单点修改和区间查询，效率高并且代码简洁，缺点在于适用范围不如线段树广。不难看出(雾)，tree[i]表示a[i]及之前的 lowbit(i)个 数，定义lowbit(i)等于取i的二进制中最后一个'1'表示的大小观察发现(。)，修改a[i]只需更新包 阅读全文
posted @ 2020-02-15 23:27 _vv123 阅读(258) 评论(0) 推荐(0) 编辑