樹組樹組

按照Peter M. Fenwick的說法，正如所有的整數都可以表示成2的冪和，我們也可以把一串序列表示成一系列子序列的和。採用這個想法，我們可將一個前綴和劃分成多個子序列的和，而劃分的方法與數的2的冪和具有極其相似的方式。一方面，子序列的個數是其二進制表示中1的個數，另一方面，子序列代表的f[i]的個數也是2的冪。 三個概念 1. Lowest bit number = lowestBitNum

>>阅读原文<<