antaのWeb日記

あくまで日記として

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

Range Maximum-Sum Segment Query Problem

楽しみのために論文を読むことは面白い! 参照: Chen, K.Y., Chao, K.M.: "On the Range Maximum-Sum Segment Query Problem" 問題 the Range Maximum-Sum Segment Query Problem (RMSQ) 入力: 空でないnつの実数の列A = [a_1,a_2,...,a_n]。 クエリ: 2つの…