mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 しゃくとり法を使って解きます。まず前準備として, pos[i] = (数 i がある位置), memo[i].first = (数 i より左側にある数で, Foe Pair になってしまううち最も右側にあるもののの位置), memo[i].second = (数 i より右側にある数で, Foe Pair になってしまううち最も左側にあるもののの位置) というのを計算しておきます。で, しゃくとりをするときは, ２つのポインター lp, rp が memo[p[lp]].second lp を満たすように動かしていけば良いです。(lp, rp) に到… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F30%2F123536" title="Educational Codeforces Round 10 C. Foe Pairs - 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-03-30 12:35:36 rich https://mayokoex.hatenablog.com/entry/2016/03/30/123536 1.0 100%