Skywalker

容易发现对于每一个数，我们只需要知道他是否大于中位数（b），所以对于每一个数特殊处理一下，大于中位数的填1，小于的填-1，这样问题就转化为了能选多少个子序列使得和为0。 考虑到每一个数的范围都在1~n之间，所以使用哈希的思想。 设pos表示中位数的位置     sum[i]表示1~pos和为i的子序列的个数 首先预处理出来1~pos之间的sum，然后枚举右端点： 假设从pos到目前位

用到的技巧就是将它分成前n/2