【题意】
soda有一个整型数组
a1,a2,…,an
,设
S(i,j)
是
ai,…,aj
之和。现在,soda想求一个数学式子:
∑i=1n∑j=in(log2S(i,j)+1)⋅(i+j)
限制条件:
muliple test cases
1≤n≤105
0≤ai≤105
【提炼】
难点:logn怎么求?二分->TLE
soda有一个整型数组
a1,a2,…,an
,设
S(i,j)
是
ai,…,aj
之和。现在,soda想求一个数学式子:
难点:logn怎么求?二分->TLE