spoj GSS1 Can you answer these queries I (线段树)

GSS1 - Can you answer these queries I #tree   You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows:  Query(x,y) = Max { a[i]+a[i+1]+...+a[

>>阅读原文<<