An Optimal Algorithm for the Range Maximum-Sum Segment Query Problem

Chen, K.-Y.K.-Y.ChenChao, K.-M.K.-M.Chao2011-04-182018-07-052011-04-182018-07-052004http://ntur.lib.ntu.edu.tw//handle/246246/232958en-USAn Optimal Algorithm for the Range Maximum-Sum Segment Query Problemconference paperhttp://ntur.lib.ntu.edu.tw/bitstream/246246/232958/-1/09.pdf