"Ray, Pass me the dishes!" UVA - 1400  https://vjudge.net/problem/UVA-1400   题意 给出一个长度为n的整数序列D，对m个询问做出回答，对询问(a,b)找到(x,y)使得a<=x<=y<=b且Dx+Dx+1+……+Dy最大。如有多组答案取字典序最小的一组。 题解 sum[i]记录结点i控制的区间[l,r]中区间和

其实小白逛公园和SP1716是一道题，UVA1400是升级版....都是线段树 题目链接： 1.小白逛公园（这有题面） 2.SP1716 GSS3 - Can you answer these queries III（裸题意在这） 3.UVA1400 "Ray, Pass me the dishes!" 题意： n 个数，q 次操作 操作0 x y把A_x​ 修改为y 操作1 l r询问区间[l