HDU 5358 · First One【尺取法】【读题】【多校联赛】

【题意】

soda有一个整型数组$a_{1}, a_{2}, … , a_{n}$，设$S(i, j)$是$a_{i}, … , a_{j}$之和。现在，soda想求一个数学式子：

$$\sum_{i=1}^{n} \sum_{j=i}^{n}( log_2S(i, j )+1) \cdot (i+j)$$
限制条件:
muliple test cases
$1 \leq n \leq 10^5$
$0 \leq a_i \leq 10^5$

【提炼】

难点：logn怎么求？二分->TLE