Optimal Strategies for Maximum Absolute Subarray Sum Queries
Given a array of integers $A$ of size $n$, process $q$ independent queries. Each query specifies a range $[L, R]$. The objective is to determine the maximum absolute value among all contiguous subsegments contained within the specified range. Formal, find $ ext{max } | extstyle{ extstyle{ extstyle{ extstyle extstyle extstyle extstyle extstyle}}}_{k=i}^{j} A_k |$ subject to $L \