题意:给出一个长度为n的整数序列D,你的任务是对m个询问作出回答.对于询问(a,b), 需要找到两个下标x和y,使得a≤x≤y≤b,并且Dx+Dx+1+...+Dy尽量大. 如果有多组满足条件的x和y,x应该尽量小.如果还有多解,y应该尽量小. 数据范围:1<=n,m<=500000 题解: 这道题与http://www.cnblogs.com/yinwuxiao/p/8053711.html在线段树上的处理很相似 显然,对于每个节点来说,最大和要么在其左二子处,要么在其右儿子处,要么是左二子…