2016年7月28日
树状数组
摘要： 树状数组是一种可以在O(log n)内区间求和或单点修改的数据结构，因其代码简单且不需递归，效率较线段树高。 树状数组的实现： Lowbit：lowbit(k)是指整数k的二进制的右数第一个1以右的部分的大小，如(6)10=(110)2则lowbit(6)=(10)2=(2)10。 lowbit的简 阅读全文
posted @ 2016-07-28 22:22 羊毛羊 阅读(430) 评论(0) 推荐(0) 编辑