线段树求区间和

int getsum(int u,int l,int r,int x,int y)
{
    if(l<=x && y<=r) return s[u];
    int mid=l+r>>1,sum=0;
    if(x<=mid) sum+=getsum(u<<1,l,mid,x,y);
    if(y>mid) sum+=getsum(u<<1|1,mid+1,r,x,y);
    return sum;
}

ps:l和r为此时查询区间，x和y为最大查询范围

未用到lazy标记以及pushdown

qwq问机房大佬他不愿意跟我讲，所以我就发帖子求助了

本人蒟蒻，不喜勿喷(