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

DSL_2_C: Range Search (kD Tree) (続き)

PCAD

たとえば領域を10x10の小領域に分けて、それぞれの点がどの領域に含まれるかあらかじめ決めておけばけっこう速くなるんじゃないか、など考えつつたてよこあみだくじの図を見ていたらちょっとひらめいた