2017年10月7日
树状数组（BIT）
摘要： lowbit(x) = x & (-x)即取x得二进制最右边的1和它右边所有的0，lowbit(x)也可以理解为能整除x的最大2的幂次。 树状数组及其应用 先看一个问题：给出一个整数序列A，元素个数为N（N <= 100000），接下来查询K次（K <= 100000），每次查询将给出一个正整数x（ 阅读全文
posted @ 2017-10-07 21:26 陈辻柒 阅读(415) 评论(0) 推荐(0)