题目内容

小苯认为一个数$x$是美丽数，当且仅当:如果将$x$不停除以$2$，直到$x$不整除$2$时停止，此时$x$恰好等于$1$。

如果一个数美丽，则其美丽值为:以上操作中除以$2$的次数。

否则一个数不美丽，则其美丽值为$0$。

题解

题面描述

给定一个长度为 $n$ 的正整数数组 $a$。我们定义一个数 $x$ 的 美丽值 如下：

• 如果将 $x$ 不停除以 $2$ 直到无法整除，此时得到的结果恰好为 $1$，则称 $x$ 是 美丽数，其美丽值为在过程中除以 $2$ 的次数。
• 否则，$x$ 不是美丽数，其美丽值记为 $0$。

题目要求计算数组 $a$ 中所有连续子数组（即区间）的和的美丽值之和。设某个子数组的和为 $S$，其贡献为 $f(S)$（若 $S=2^k$ 则 $f(S)=k$，否则 $f(S)=0$），要求求