問題:L - マンションの改築
解答:Submission #18663672 - 第四回 アルゴリズム実技検定
解法: mapに(隣接項の差, 偶奇)ごとの個数を記憶しておく。 また、t=1による増減分をev, t=2による増減分をodという変数に持たせることとする。
t=1, 2の時ev, odをそれぞれ更新する。mapで取得すべき項目は変化するが、map自体は変化しない。
t=3の時はmapを更新する。
PAST第4回L、最初はこれどうやるのだったけど、「突き上げなし(t = 1, 2), h一定」「つきあげのみ(t = 3), hは何でもよし」「つきあげなし, hは何でもよし」みたいにいろいろバリエーションを考えたら解法浮かんだ
— misora192 (@misora192) 2020年12月9日