mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.comq 個のクエリが飛んでくる。それぞれのクエリは type, x の二つの整数から構成され, type = 1 の時, 種類 x のボールが飛んでくる type = 2 の時, 今までに飛んできた種類 x のボールをすべて捨てる type = 3 の時, 今まで飛んできたすべてのボールのうち, 最初の x 個のボールを捨てる それぞれのクエリが投げられた直後, 手元にあるボールの数を求めよ。 解法 D[x]: 種類 x のボールが投げられたタイミングをすべて記録したもの S[x], T[x]: 種類 x のボールのうち, 手元にあるものの区間([S[x], T[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F08%2F31%2F162236" title="Codeforces Round #366 (Div. 2) C. Thor - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-08-31 16:22:36 rich https://mayokoex.hatenablog.com/entry/2016/08/31/162236 1.0 100%