2019年1月22日
树状数组
摘要： 先贴一个模板代码： 个人理解： 几个关键点，首先是 lowbit(i) ：指 i 的二进制表示中最低位1及其后续的0组成的数字大小。例如，lowbit(6)中6的二进制表示为110，其最低位1及其后续0组成的二进制数字为10，即十进制的2，所以lowbit(6) = 2。接着是查询和更新操作中，各个 阅读全文
posted @ 2019-01-22 13:58 Piccolo_Devil 阅读(121) 评论(0) 推荐(0) 编辑