题解 P1627 [CQOI2009] 中位数

傻逼题但是被自己的傻逼操作爆了好几次零（悲愤

。。。。

没什么好讲的，一眼题。。。

//SIXIANG
#include <iostream>
#define int long long
#define MAXN 100000
#define QWQ cout << "QWQ" << endl;
using namespace std;
int qwq[MAXN * 2 + 10], a[MAXN + 10];
signed main() {
	int n, b, pos; cin >> n >> b;
	for(int p = 1; p <= n; p++) {
		cin >> a[p];
		if(a[p] == b) pos = p;
	}
	int c1 = 0, c2 = 0;
	for(int p = pos; p <= n; p++) {
		if(a[p] > b) c1++;
		if(a[p] < b) c2++;
		qwq[c1 - c2 + MAXN]++;
	}

	int ans = 0; c1 = c2 = 0;
	for(int p = pos; p >= 1; p--) {
		if(a[p] > b) c1++;
		if(a[p] < b) c2++;
		ans = ans + qwq[c2 - c1 + MAXN];
	}
	cout << ans << endl;
}