Beru-taxi問題文codeforces.com解法シミュレーションする。飲み物の値段でソートしてクエリごとに二分探索をするだけ。problem問題文codeforces.com解法dp[n][反転させるかどうか]のdpをするだけ。各xiを二分木の葉に対応させてそこに出現回数を記録する。具体的には、xiを上位bitから見ていき、フラグが立っていれば右の子に、フラグが立っていなければ左の子にと遷移していけばよい。x"クエリが来た時、xorを最大化するためには右の子と左の子のどちらに移動するべきかがxのbitを見ればわかるので解ける。感想そこまで難しい発想ではないんだけどコンテスト中に解けてよかった。全ての隣り合ってるセル間に辺をはり、クエリが飛んで来たらswapされる四角形の周囲のセルについてのみ辺を張りかえれば計算量がO(q*(n+m))となって解ける。n*mの四角形の外に番兵的な用途でマスを追加しておくと実装が楽になる。感想わからなかったのでeditorialとか人のコードとか読んで通した。解法自体は典型なのだが(思いつかなかったので猛省だけど)、辺を張りかえるという部分でやたらバグらせてしまった。検索はてなブログをはじめよう!gasinさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。