[SPOJ1557][GSS2][线段树]Can you answer these queries II[好题]
蒟蒻被卡了很久…………I.题意:一个长度为N(1⩽N⩽100000)的序列{Ai}(−100000⩽Ai⩽100000);同时给出Q(1⩽Q⩽100000)组询问;每组询问给出两个正整数L,R要求你在A[L..R]中找出和最大的连续子序列;有趣坑爹的是,在计算子序列的和时,相同的数只会被计算一次(举个例子,即sum({1,−2,1,3})=2)。II.题解:1.先看一个简单的情况:如果没有“相同的