給出1~n的乙個排列，統計該排列有多少個長度為奇數的連續子串行的中位數是b。中位數是指把所有元素從小到大排列後，位於中間的數。
第一行為兩個正整數n和b ，第二行為1~n 的排列。
輸出乙個整數，即中位數為b的連續子串行個數。
【輸入1】
5 41 2 3 4 5
【輸入2】
6 31 2 4 5 6 3
【輸入3】
7 45 7 2 4 3 1 6
【輸出1】
2【輸出2】
1【輸出3】
4第三個樣例解釋：, , 和。
在所有數裡面，比m大的賦值1，比它小的賦值-1，然後找到這個m的位置，然後求出以它為最後乙個元素的所有子段的和放進map裡面維護
然後每次求出以這個元素為第乙個元素的所有子段和，在map裡面查詢它的相反數個數加上就是答案，emmm算亂搞吧
code:
1 #include2 #include3 #include4overusing
namespace
std;
5 mapleftt,right;
6int a[100005];7
intmain()
18 a[i]=a[i]>m?1:-1;19
}20int sum=0;21
for(int i=pos;i>=1;i--)
25 sum=0;26
int ans=0;27
for(int i=pos;i<=n;i++)
31 cout<
32return0;
33 }
10 17T5 位運算 逐位推理
dex國剛剛截獲了kcaj國與awaw國之間的s.message d國s302情報機構情報員007 手裡正拿著寫有k國與a國之間message的檔案。什麼？居然被加密了！007忍不住說道，kcaj，你會出路的！幸運的是k國與a國此次通訊時間遠遠超過了007所估計的30s，因此007又截獲了大量的me...
10 17 T1 平津戰役
有n個點，n 1條邊，破壞這條邊的代價是已知的，有k個特殊的點，問使這k個點互不相連的最小代價 我們破壞邊的最小代價就是建邊使得k個點互不相連的最大代價 所以我們不用考慮刪邊，只考慮如何去建邊 也就是說我們要搞乙個生成樹，用並查集 排序就ok啦 愛裝蒻的巨佬 include include incl...
10 17T6 矩陣快速冪
題目背景 守望者 warden，長期在暗夜精靈的的首都艾薩琳內擔任視察監獄的任務，監獄是成長條行的，守望者warden擁有乙個技能名叫 閃爍 這個技能可以把她傳送到後面的監獄內檢視，她比較懶，一般不檢視完所有的監獄，只是從入口進入，然後再從出口出來就算完成任務了。問題描述 頭腦並不發達的warden...