Function query

Range Queries/Subarray Sum Queries II.cpp:41–47

}

result query(int i, int l, int r){
    if(lo[i] > r || hi[i] < l) return {-INF, -INF, -INF, -INF};
    if(lo[i] >= l && hi[i] <= r) return {sum[i], dpl[i], dpr[i], dp[i]};
    result left = query(2*i, l, r);
    result right = query(2*i+1, l, r);
    return left + right;
}

int main(){
	scanf("%d %d", &N, &Q);