kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2018-11-01から1日間の記事一覧

DSL_2_C: Range Search (kD Tree)

平面上の点の集合の中から、指定された長方形に入っているものを選ぶ問題 っていうと簡単そうだけど点の数が50万、判定が2万回となると一筋縄ではいかない 「高速な入出力方法を使用してください」とか書いてあるし ていうか思考★★★★、実装★★★★て(腰が引け…