セグメント木

Crane (POJ 2991) をセグ木コピペで解く

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