[1510] 中位数图
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。
- 输入
-
第一行为两个正整数n(n<=100000)和b(b<=n)，第二行为1~n 的排列。
- 输出
-
输出一个整数，即中位数为b的连续子序列个数。
- 样例输入
-
7 4 5 7 2 4 3 1 6
- 样例输出
-
4
- 提示
-
哈希表
- 来源
-
来自转载(凸‵□′)╯︵┻━┻
- 操作
-
