MCPcopy Create free account
hub / github.com/Jonathan-Uy/CSES-Solutions / pull

Function pull

Range Queries/Subarray Sum Queries.cpp:10–15  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

8ll x, sum[SIZE], dp[SIZE], dpl[SIZE], dpr[SIZE];
9
10void pull(int i){
11 dpl[i] = max(dpl[2*i], sum[2*i] + dpl[2*i+1]);
12 dpr[i] = max(dpr[2*i+1], sum[2*i+1] + dpr[2*i]);
13 dp[i] = max(dpr[2*i] + dpl[2*i+1], max(dp[2*i], dp[2*i+1]));
14 sum[i] = sum[2*i] + sum[2*i+1];
15}
16
17void build(int i, int l, int r){
18 lo[i] = l; hi[i] = r;

Callers 2

buildFunction · 0.70
updateFunction · 0.70

Calls

no outgoing calls

Tested by

no test coverage detected