140702

果然比较累，今天是全体赛，总的来说，，反正我只做出来两道题。。

有一个D题，，比较纠结，，挺神奇的。

做个记录。

Median

Time Limit: 3000 ms

Memory Limit: 65536 KB

Description

给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。

Input

第一行输入一个整数T(T<=20)，表示有T组测试数据。每组测试数据，第一行输入两个整数n和b(1<=n<=100000，1<=b<=n)。第二行输入n个整数，是1~n的一个排列。

Output

每组测试数据，输出一个整数，即中位数为b的连续子序列个数。

Sample Input

1
7 4
5 7 2 4 3 1 6

Sample Output

4

Hint

没有hint。然后，最后是用一个，先向左扫描，如果比那个数字大，cnt++,小，cnt--.如果cnt是0，ans++;

同时记录一张表格，b[i],,记录的是;左边比中间数大的数  减去 左边比中间数小的数的数值。，（具体操作：b[cnt]++  ???）

忘了忘了，，回头慢慢研究，这考验智商的东西。。

我去，和YYN聊天，忘了博客内容了、、、

然后是做了并查集的一道题,poj1703,,里面的那个三木表达式，其实是模除的简写。做并查集的时候，

反正这题，还有1182，还是1082？食物链那题，，都是有另外一个数组记录节点之间距离的，注意用模除。

然后是，，，在看堆调整，，略有收获，明天再去看看具体点。看教材。。

然后好像。我忘记了。。

真是该死！！明天不能这样！。