きままにものづくり

日々の気付いたことなんかを書いてます。

2013-08-09から1日間の記事一覧

Segment Tree(未完)

目次 説明 注意点 コード 説明 注意点 要素数は2のべき乗ごとになっている。 入力の最大が50だとする。MAX_Nを50とすると定義域外を参照してしまう。入力の大きさが50の時のnは64となる。この状態でupdate(50,0)を呼び出すと、kの値は113となってしまう。な…