Special Section on Discrete Mathematics and Its Applications
A Maximal Local Maximum-Sum Segment Data Structure
2018 年 E101.A 巻 9 号 p. 1541-1542
詳細
2018 年 E101.A 巻 9 号 p. 1541-1542
A linear-time constructible data structure for a real number sequence supporting O(1)-time queries of the maximal local maximum-sum segment of any contiguous subsequence containing any specific position is proposed, where a local maximum-sum segment is a segment whose maximum-sum segment is itself.
