solution:
按题目随便假设找到了一个x,它的位置的ap,属性bp
看下图
$$$$$$$$$$$$$$$$|||||P &&&&&&&&&&&&&&&
$:p前,即ai<ap
&:p后,即ai>ap
|:p同,即ai==ap
显然要求解下面的式子
sigma 1~n (ai-x)\*bi
按题目随便假设找到了一个x,它的位置的ap,属性bp
看下图
$$$$$$$$$$$$$$$$|||||P &&&&&&&&&&&&&&&
$:p前,即ai<ap
&:p后,即ai>ap
|:p同,即ai==ap
显然要求解下面的式子
sigma 1~n (ai-x)\*bi