一种以 $O(\log n)$ 的时间复杂度快速求 $\sum\limits_{i=1}^n \operatorname{popcount}(i)$ 的方法。

阅读全文 »