编程题
### 问题描述 在一次神秘的森林探险中,探险者可可发现了一系列神秘的符文,每个符文具有一个特定的能量值。当可可选择任意一段连续符文序列时,这段序列的能量将通过古老的 "或运算" 法则进行合成,形成一个新的能量值。探险者可可想要计算出所有可能的连续符文序列合成后的能量总和是多少。 给定一个长度为 $N$ 的符文能量值序列,序列中每个符文的能量值为 $A_i$,对于所有 $1 \leq L \leq R \leq N$ 的整数对 $(L, R)$,定义 $f(L, R) = A_L \lor A_{L+1} \lor \ldots \lor A_R$,其中 $\lor$ 表示按位 "或运算"。计算 $\sum_{L=1}^{N} \sum_{R=L}^{N} f(L, R)$ 的值。 ### 输入格式 第一行包含一个整数 $N$,表示符文序列的长度。 第二行包含 $N$ 个整数,表示每个符文的能量值 $A_1, A_2, \ldots, A_N$。 ### 输出格式 输出一个整数,代表所有可能的连续符文序列合成后的能量总和。 ### 样例输入 ``` 3 3 1 4 ``` ### 样例输出 ``` 23 ``` ### 评测数据规模 - $1 \leq N \leq 2 \times 10^5$ - $0 \leq A_i < 2^{28}$
查看答案
赣ICP备20007335号-2