2018-03-29から1日間の記事一覧
問題 ワカサギ釣り | Aizu Online Judgeイベントが入力される都度、最大値を求めるという問題。以前解いたRMQと似ているなと思い、RMQと同じ平方分割で実装してみました。1.各人のワカサギの量を入れる配列Aと、√n人のワカサギの最大値を入れるバケット配…
問題 ワカサギ釣り | Aizu Online Judgeイベントが入力される都度、最大値を求めるという問題。以前解いたRMQと似ているなと思い、RMQと同じ平方分割で実装してみました。1.各人のワカサギの量を入れる配列Aと、√n人のワカサギの最大値を入れるバケット配…