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

来源:互联网 发布:tftp服务器端软件 编辑:程序博客网 时间:2024/05/21 10:26

【题意】

soda有一个整型数组a1,a2,,an,设S(i,j)ai,,aj之和。现在,soda想求一个数学式子:

i=1nj=in(log2S(i,j)+1)(i+j)

限制条件:
muliple test cases
1n105
0ai105

【提炼】

难点:logn怎么求?二分->TLE

0 0