Commitd6b3e66

authored

Update src/data_structures/segment_tree.md

1 parent14ba8cc commitd6b3e66Copy full SHA for d6b3e66

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -193,7 +193,7 @@ In order to simplify the code, this function always does two recursive calls, ev`
`193`	`193`	```{.cpp file=segment_tree_implementation_sum}
`194`	`194`	`int sum(int v, int tl, int tr, int l, int r) {`
`195`	`195`	`if (tr < l \|\| tl > r) return 0; // no overlap`
`196`		`- if (tl >= l && tr <= r) return t[v]; //complete overlap`
	`196`	`+ if (l <= tl && tr <= r) return t[v]; //nested segment`
`197`	`197`
`198`	`198`	`int tm = (tl + tr) / 2;`
`199`	`199`	`// partial overlap`

Comments

(0)