はなたの日記

ギターのコードについて書きます

2018-03-24から1日間の記事一覧

DSL_2_B Range Sum Query (RSQ)

C

問題 Range Sum Query | データ構造ライブラリ | Aizu Online Judge前回のRMQとほぼ同じ感じで解けそうだったので、すぐに取り掛かってみました。kujira16.hateblo.jp #include<stdio.h> #include<math.h> #define MAX 100000 int min(int a,int b){ if(a < b)return a; retur</math.h></stdio.h>…

DSL_2_A Range Minimum Query (RMQ)

C

問題 Range Minimum Query (RMQ) | データ構造ライブラリ | Aizu Online Judge一度解いたことがあるのですが、その時はめっちゃふつーにやって解けてしまった気がする。 今回は平方分割?というやり方でやってみた。参考にしたのは前回のと同じ。 プログラミ…