随笔分类 -  树状数组

树状数组(Binary Indexed Tree,BIT)
摘要：内容参考书籍《算法竞赛入门到进阶》 树状数组是一种用树形结构维护数组巧妙运用数的二进制特征进行检索的数据结构。 引入以下问题：对长度为n的数组进行以下操作 (1) 修改元素：将第x个数加上k (2) 求和：输出区间[a,b]的和 前置知识：lowbit操作：非负整数n在二进制表示下最低位1及其后面的 阅读全文
posted @ 2020-02-02 14:34 DemonSlayer 阅读(224) 评论(0) 推荐(0)