概要 本記事では、 Crane (POJ 2991) を、モノイドの和を計算する通常のセグメント木を使うだけで解く解法を解説する。 事の発端 蟻本を読む某氏「この問題はただセグメント木貼るだけでは解けなそう」 私「なるほど…いや良い感じのモノイド乗せたら出来ない…

CODE FESTIVALは昨年に引き続き2回目の参加である。 昨年は特に何も書かなかったが今年は最後の参加になるはずなので記録しておこうと思う。 予選 CODE FESTIVAL 2017 qual A - AtCoder 予選Aで大変調子が良く、4完、116th、レート1847→1979という結果で本戦…

はじめに 本記事はCompetitive Programming （その2） Advent Calendar 2016の19日目の記事です。 www.adventar.org この記事では、プログラムのコンパイルを自動化するツール、OMakeの使用方法を、競技プログラミングの実例に沿って簡単に解説する。 本記事…