摘要：
wa成屎了。。。还是没过！-----------------------------过了！！！各种bug啊。。。刚才又瞄了一眼，发现移位多写了一个1。我草。fuck! 题意：给出一个长度为n的整数序列D，你的任务是对m个询问做出回答。对于询问（a,b），需要找到两个下标x,和y，使得a<=x<=y<=b，并且Dx+Dx+1+....+Dy尽量大。如果有多组满足条件的x和y，x尽量小。如果还有多个解，y应该尽量小分析：这个需要应用求最大连续子序列的分治算法：最优解要么完全在左半序列，要么完全在右半序列，要么跨越中点；构造一颗线段树，其中每个结点维护3个值：区间最大连续和max_ 阅读全文