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】

原文地址:https://www.cnblogs.com/NanoApe/p/4396744.html