(o_o)

ブログ。

2017-02-24から1日間の記事一覧

再帰を使わない Segment Tree

蟻本には再帰で書かれた Segment Tree が載っているが,うまく書けば再帰を使わず書くこともできる.再帰あり gist9219b197f2a177931e54627003b51c6f再帰なし gistfe04fcefcc5581d60da6150a621d549e それぞれの方法で長さ 200000 でランダムな 1000000 クエ…