10 17T4 位置前字尾 map查詢

給出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 #include4

using
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...