【題意】
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想求一個數學式子：
∑i=1n∑j=in(log2S(i,j)+1)⋅(i+j)
限制條件:
muliple test cases
1≤n≤105
0≤ai≤105
難點：logn怎麼求？二分->TLE
![51nod 1120 機器人走方格V3 卡特蘭數+盧卡斯定理[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)