XUPT-D

/*
     泰泰学长又来玩数字了，泰泰学长想让你帮他求1-n的和，但是这次的求和可不是简单的1+2+...+n。 这次的求和是这样的，如果加到一个数字是2的指数倍，那就不加，反而减掉这个数。
    比如 n = 4：-1-2+3-4 = -4。
    说明：其中1,2,4都是2的指数倍。
Input
    第一行是总询问数 T，接下来T行，每行一个 n，(1<=T<=100)(1<=n<=10^9)
Output

    输出对应的结果
Sample Input
    2
    4
    1000000000
Sample Output
     
    -4
    499999998352516354
*/

可以借助等比数列和位移求解（1+n）*n/2 - 2*（2的等比数列和）；
2的等比数列和可以借助位移求解

#include <cstdio>
#include <cmath>
typedef long long LL;
using namespace std;
int main(){
    int t;
    LL n;
    scanf("%d", &t);
    while(t--){
        scanf("%lld", &n);
        LL sum = (1+n)*n/2;
        int count = 1;
        while(n >>= 1){
            count++;
        }
        LL temp = 2 * ((LL)pow(2, count) - 1);
        sum = sum - temp;
        printf("%lld
", sum);
    }
    return 0;
}