P1968. 小慕的美丽数

小慕正在处理一个项目，他定义了一个数 x 是“美丽数”，当且仅当：如果反复将 x 除以 2，直到 x 无法再被 2 整除时，最终 x 恰好等于 1。 如果一个数是美丽数，则它的美丽值定义为：上述操作中除以 2 的次数。 如果一个数不是美丽数，则它的美丽值为 0。 现在，小慕有一个长度为 n 的数组 a，他想知道数组 a 中所有连续子数组的和的美丽值之和是多少。请你帮他计算出结果吧。 形式化定义如下：记数字 x 的美丽值为 f(x)，则需要计算： _{t=1}^{n} _{r=l}^{n} f(a_l + a_{l+1} + ... + a_r) 其中 a_l + a_{l+1} + ... + a_r 表示数组 a 在区间 [l, r] 内所有元素的和。