オンラインアルゴリズム上2つで紹介した方法はどちらもクエリを先読みするタイプのアルゴリズムだが、これをオンラインで解く巧妙な方法を教わったので説明する。2016年8月6日まず、同じ数をちょうど2つ含む最小の区間をすべて列挙する。含まれているということ。これを引けば答えが求まるというシンプルなアイデア。区間列が与えられ、指定区間に含まれる区間の数を求める問題は色々なやり方がありそうなので、別途調査して発表予定。区間クエリの記事を書きました。competitive.hamadu.net計算量は。↑のコードは内部でクエリをソートしてるので、オンラインになってませんでした。オンラインで求める方法は追加記事をご覧ください。Triplets典型てんこ盛り、地力が問われるいい問題。10はてなブログをはじめよう!hama_DUさんは、はてなブログを使っています。ブログを報告する引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。