乙個字,弱。
hdu 4941
magical forest
弱弱的我不會用map離散化,自然這道題與我無緣了,看了別人的**才慢慢理解的。
#include#include#include#define maxn 100010
using namespace std;
maph;
maps;
mapp;
mapm[maxn];
int main()
int x;
cin>>x;
while(x--)
}else if(z==2)
}else
{if(h[c]&&s[b]) printf("%d\n",m[p[h[c]]][s[b]]);//通過p[h[c]]來記錄實際交換的那個過程
else cout<<"0"<
多校第七場 DP map模擬
hdu 4939 stupid tower defense dp 推一下。include include include include include include include include include include includetypedef long long ll using...
2018hdu多校第七場
其實這場兩個隊友點醒了我,就是我和另乙個隊友的思考風格是,喜歡想出乙個思路來,然後根據各種情況分分分分,ifelseifelse,把情況考慮完,但是昨天另乙個隊友我倆想h的時候,我列舉了一下情況,他說太麻煩,就不行,我當時有點無語,他非要再想乙個全部的方法不用考慮分情況那種,結果事實證明,這樣還是不...
牛客多校第七場E Find the median
題意 每次在乙個空區間內加入 l,r 區間內所有的數,然後問每次加入後的中位數是什麼。題解 一道線段樹的題目。a 線段樹的葉子節點維護了乙個區間,這個區間是 l,r 1 為什麼是這區間?因為這樣能不重不漏的包含所有的區間,每次查詢的時候也不會漏掉,自己畫一顆線段樹基本能明白了 b 然後查詢的時候,記...