中位数 排序 [问题描述] 给出 1~n 的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是 b.中位数是指把所有元素从小到大排列后,位于中间的数.n<=100000 [输入] 第一行为两个正整数 n 和 b,第二行为 1~n 的排列. [解题过程] 看到这个数据范围马上又想到排序了. 可以发现,我们要找的区间满足的条件是区间内大于 b 的数字个数与小于 b 的数字个数相等.如果用 x(i) 表示第 1~i 个数字中大于 b 的数字个数,用 y(i) 表示小于 b 的数字个数,那么我…