树状数组,HDOJ2494 Ping pong
Ping pong几个打乒乓球的汉子住在一条直线上,他们每个人都有一个rank值,现在他们要比赛,就得选一个人当裁判,裁判只能住在比赛两个人的房子之间,而且rank值也必须在比赛两个人之间。现在问一共能打多少场比赛~~直观就是枚举裁判的位置,那么ans=∑(L(i)*R(i)+(i-(L(i))*(N-i-1-(R(i)))))。也就是左边比他低的乘以右边比他高的 和