SPOJ GSS5 Can you answer these queries V

题意：给定一组数，同时给出[ x1 , y1 ],[ x2 , y2]两个区间，从一区间找出 i, 从二区间找出 j ,使得a[ i ] + a[i + 1] + a[i + 2] ........+ a[ j ] 得到最大~~~~

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19928

思路：其实和这篇（GSS1）思路相同，查询的时候需要分三类讨论一下:

        1、y1<x2：