追記3: yosupoが最新版の解説を書いたようです。こちらを見ましょう。 yosupo.hatenablog.com 以下は旧記事です。 AtCoder Regular Contest 059 で出題された F - バイナリハック / Unhappy Hacking の O(n)解法です。 解説はコードに埋め込みました。 カタ…