[codeforce1188C&D]

$C$

思路与uoj的【套路】相同

$D$

$sum_{}^{}bit(x-a[i])$等价$sum_{}^{}bit(x-a[n]+a[n]-a[i])$