山傘のプログラミング勉強日記

プログラミングに関する日記とどうでもよい雑記からなるブログです。

2018-09-18から1日間の記事一覧

[Aizu Online Judge] 平方分割に関する問題 [DSL1A: Range Minimum Query, DSL1B: Range Sum Query]

平方分割 セグメント木を勉強しようと思い解説記事を読んでいたんですが、いまいち理解できませんでした。調べている最中に平方分割という手法を知り、自分でも少し理解できそうだったのでそれを試すことにしました。