noshi91のメモ

データ構造のある風景

2018-06-08から1日間の記事一覧

ARC098 E Range Minimum Queries O(NlogN)解法

はじめに ARC098お疲れさまでした。Fを終了1分前に記念提出したらサンプル以外ACしていた(=埋め込みで全完狙えてた)ので少し残念な気持ちです。それはそうとE問題が準線形時間で解けることが解説で示唆されていたのでそれについて書こうと思います。E問題の…