来自http://www.cnblogs.com/oa414/archive/2011/07/21/2113234.html的启发，看上述博客如何求第k大的数时，被其第二份代码影响，感觉很巧妙，于是研究了一下，搞懂后顿时神清气爽啊。。。还是看这张经典的图吧，知识在图上就变得形象多了现在假设要求sum[a]的值，一般我们都是从后往前求和，如a=1515-lowbit(15)=14;14-lowbit(14)=12;12-lowbit(12)=8;8-lowbit(b)=0;答案就是sum[15]+sum[14]+sum[12]+sum[8];现在我们可以这样来求，从不超过15的只有一个1的最大二 Read More
