338CountingBits

从1开始，【0】、【1】、【1、2】、【1、2、 2、3】...【2^root, .. 2^root+2^(root-1),.. ,.2^(root+1)】

其中【2^root, .. 2^root+2^(root-1)】重复前面一个区间的序列，【2^root+2^(root-1),.. ,.2^(root+1)】是前面的序列的对应的每个值加1；

余下不足的一个完整区间长度的部分，分为前半部分和后半部分考虑。