本题为3月20日23上半学期集训每日一题中B题的题解题面题目描述给你一个序列\(A[1],A[2],...,A[n]\).（\(|A[i]|\leq15007,1\leqN\leq50,000\)）.M(\(1\leqM\leq500,000\))次询问，每次询问\(Query(x,y)=Max{A[i]+A[i+1]+...+A[j];x\leqi\leqj\leqy}\).输入第一行输入一个数N。第二行输入N个数\(A[1],A[2],...,A[n]\).第三行输入一个数M以下M行，每行输入x,y.输出M行，每行输出查询的答案。样例输入3-123112样例输出2思路分析本题需要用到名为线

本题为3月20日23上半学期集训每日一题中B题的题解题面题目描述给你一个序列\(A[1],A[2],...,A[n]\).（\(|A[i]|\leq15007,1\leqN\leq50,000\)）.M(\(1\leqM\leq500,000\))次询问，每次询问\(Query(x,y)=Max{A[i]+A[i+1]+...+A[j];x\leqi\leqj\leqy}\).输入第一行输入一个数N。第二行输入N个数\(A[1],A[2],...,A[n]\).第三行输入一个数M以下M行，每行输入x,y.输出M行，每行输出查询的答案。样例输入3-123112样例输出2思路分析本题需要用到名为线