摘要：
Pro 给你一个序列{A[1], A[2], ..., A[N]}.( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ) 给定“查询”操作的定义如下： Query(x,y) = Max { a[i]+a[i+1]+...+a[j] ; x ≤ i ≤ j ≤ y }. 给出M个查询，你的程序需要输出这些查询的结果。Input 输入文件的第一行包含一个整数n，表示给出的数的个数； 在第二行，给出N个数字，表示A[1]到A[n]； 第三行包含整数M，表示询问的个数; 接下来M行，每行包含两个数x和y.Output你的程序应该输出M个查询的结果，每个查询结果占一行。Sample In 阅读全文
