でも今日はSRMあるから
でも今日はSRMあるから
読者になる

でも今日はSRMあるから

2018-01-01から1ヶ月間の記事一覧

2018-01-20

長方形から森構造を作る平面走査アルゴリズム

問題 二次平面上に軸に平行な長方形がn個与えられる。 入力として与えられる長方形について、どの二つの長方形も、 共通部分を持たない 一つの長方形がもう一つの長方形の真に内側にある のどちらかを満たすことを保証する。これらの長方形の包含関係から根…

はてなブックマーク - 長方形から森構造を作る平面走査アルゴリズム
検索
最新記事
  • 指数探索は安全な二分探索
  • Advent of Code 2025 の感想
  • 線形RMQ 分割幅34のSparseテーブル
  • セグツリーをパトリシアツリーで実装する
  • Good Bye 2024 問 I1, I2 Affectionate Arrays 解法
月別アーカイブ
  • ▼ ▶
    2026
    • 2026 / 8
  • ▼ ▶
    2025
    • 2025 / 12
    • 2025 / 8
    • 2025 / 7
    • 2025 / 2
  • ▼ ▶
    2024
    • 2024 / 2
  • ▼ ▶
    2023
    • 2023 / 4
    • 2023 / 3
    • 2023 / 1
  • ▼ ▶
    2022
    • 2022 / 6
    • 2022 / 4
    • 2022 / 2
    • 2022 / 1
  • ▼ ▶
    2021
    • 2021 / 8
    • 2021 / 5
    • 2021 / 1
  • ▼ ▶
    2020
    • 2020 / 9
    • 2020 / 7
    • 2020 / 6
    • 2020 / 5
    • 2020 / 4
    • 2020 / 3
    • 2020 / 2
    • 2020 / 1
  • ▼ ▶
    2019
    • 2019 / 12
    • 2019 / 7
    • 2019 / 6
    • 2019 / 5
  • ▼ ▶
    2018
    • 2018 / 8
    • 2018 / 3
    • 2018 / 1
  • ▼ ▶
    2017
    • 2017 / 9
    • 2017 / 6
    • 2017 / 5
    • 2017 / 4
    • 2017 / 3
  • ▼ ▶
    2016
    • 2016 / 10
    • 2016 / 6
  • ▼ ▶
    2015
    • 2015 / 9
    • 2015 / 4
    • 2015 / 3
  • ▼ ▶
    2014
    • 2014 / 12
    • 2014 / 10
カテゴリー
  • Java (2)
  • グラフ (2)
  • データ構造 (2)
  • 数学 (2)
  • 本 (1)
  • 解法 (2)
でも今日はSRMあるから でも今日はSRMあるから

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる