AtCoder Beginner Contest 128のE - Roadworkで、imos法を拡張したアルゴリズムを思いついたのでメモ。 前提 imos法を知らない人はこちら imos法は可換群に対して特定のクエリを高速に処理するアルゴリズム 今回は全順序集合への拡張を考えた
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。