noimin https://blog.hatena.ne.jp/noimin/ NoiminのNoise https://noimin.hatenablog.com/ 競技プログラミング (問題解説) Flipping Parentheses | Aizu Online Judge セグ木の練習がしたい + 括弧列の問題がすきということで難しい問題にチャレンジ． 問題概要 長さNのバランスの取れた括弧列が与えられる．これに対し，Q個のクエリが与えられる．クエリは以下の内容である． 括弧列の左からq番目の括弧をひっくり返し，バランスの取れていない括弧列にする．これを1つだけ括弧をひっくり返すことでバランスの取れた括弧列に戻す．このとき，ひっくり返すべき括弧が左からi番目の括弧であるときiを出力する．条件を満たすiが複数ある場合，最小のものを出力する． ($ 1 \leq N \leq 3 \t… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoimin.hatenablog.com%2Fentry%2F2018%2F08%2F02%2F142232_1" title="ICPCアジア地区予選 2014 G - Flipping Parentheses - NoiminのNoise" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&amp;chl=%7B%5Cdisplaystyle%201%20%5Cleq%20N%20%5Cleq%203%20%5Ctimes%2010%5E5%7D Hatena Blog https://hatena.blog 2018-08-02 14:22:32 rich https://noimin.hatenablog.com/entry/2018/08/02/142232_1 1.0 100%