摘要：
题目描述 你正在玩一个关于长度为 nnn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k + 1k+1 个非空的块。为了得到 k+1k + 1k+1 块，你需要重复下面的操作 kkk 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间分开，得 阅读全文
摘要：
小a学习了树状数组之后，对 lowbit 很感兴趣，于是出了一道题。 给定非负整数n。记lowbit(x)为x的二进制表示下最低位的1所对应的值，如，某个数x最低位的1分别在第1,2,3位时，lowbit(x)\text{lowbit}(x)lowbit(x)分别是1,2,4。求 ∑i= 02nlo 阅读全文