2019年3月16日
树状数组详细解析
摘要： 本文中或许会引进部分图片来自网络，但大多数内容均为原创qwq。 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树。 它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n). (这也是我们为什么使用树状数组的原因) 树状数组可以将线性结构转化成树状 阅读全文
posted @ 2019-03-16 21:31 6954717 阅读(3605) 评论(0) 推荐(12) 编辑