#BZOJ1303

BZOJ1303 [CQOI2009]中位数图 其他

  给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。   我们找到b的位置,比如为pos。  然后往左,逐位统计比b小的,比b大的,差记为a。  对于左边所有的位置,bar[a]++,搞n×2个桶。然后右边一边扫过去,一...