HDU5701

这题n方可过，显然满足条件的区间必是含奇数个数的区间，对于每个数，先往右扫一遍，求得其右边比其大的和比其小的数的个数的差x，然后再往左扫一遍，求其左边比起小的数和比起大的数的差，若一个数在这个区间为中位数，则若其右边比它大的比比它小的多x(有点绕)，则其左边相反小的要比大的多x，这样x才能正好在中间位置，用一个数组记录一下差值为某个数的个数即可，注意要算上这个数自己。