BZOJ-1303 中位数图

先找到B的位置x,然后依次统计A[i..x-1](0<i<x)中小于B的个数,和A[x+1..i](x<i<n)中大于B的个数

最后Answer等于(左边有i个小于B的情况总数 * 右边有i个大于B的情况总数)的总和。

 

【Code】

 

posted @ 2014-08-29 18:54  NanoApe  阅读(91)  评论(0编辑  收藏  举报
AmazingCounters.com