- name
- イベントソート
- short description
- イベントソートとは、クエリを時刻順にソートして順番に処理するテクニックのこと。
イベントソートとは、クエリをそれに関連する時刻や位置の順にソートして順番に処理するテクニックのこと。 基本的にオフラインクエリに対して使うことになる。
例題
- AtCoder Beginner Contest 128: E - Roadworkarchive.org
- この問題の解説において命名された。
- AOJ 1297: Swimming Jamarchive.org
命名者について
「イベントソート」という語を急に見るようになったけど、これはABC128Eの解説が初出でかつ書いたのは @potetisensei という理解であってる？ 名前が付いてほしいと思ってたテクだから助かる
— うさぎ (@a3VtYQo) May 31, 2019
どうやらそうみたいで泣いちゃった
— やる:履修申請、大学駐車場、保険2、ラッシー作る 買う:氷、ヨーグルト、非遮光カーテン、手袋 (@potetisensei) May 31, 2019
- changelog
-
- 2020年01月16日「記事作成」 authors: kimiyuki, reviewers:none
- license
This work is licensed under a Creative Commons Attribution 4.0 International License.