摘要： UVA-1400 Ray, Pass me the dishes! 题意：给出一个长度为n的整数序列D,有m个询问，每个询问(a,b)找到两个下标x和y,使得a<=x<=y<=n,并且Dx+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解,y应该尽量小。 思路：线段树,对于 阅读全文