hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

データ構造

遅延評価セグメント木をソラで書きたいあなたに

最下段が N-1 から始まるのと、親と子の取得方法がわかってればセグ木は書けます (ホンマか?)— つたじろう@帰省 (@_TTJR_) March 29, 2017 この記事は前記事: 「セグメント木をソラで書きたいあなたに」の続編です。セグ木をソラで実装するのはまだ厳しい・…

セグメント木をソラで書きたいあなたに

セグ木がソラで書けなかったらセグ木に何か生やす問題とか解けない— つたじろう@帰省 (@_TTJR_) March 29, 2017 セグ木にいろいろ生やす問題がてんで解けない私なので、セグ木に慣れようと思い立ちました。そのためにはまずセグ木をもっと知らねばならないと…