Commiteafd45a

authored

Inconsistent inequality in segment_tree.md

The condition `l < tl` and `tr < r` will never be true in `query`. So only `==` can be checked.

1 parent6022c10 commiteafd45aCopy full SHA for eafd45a

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -842,7 +842,7 @@ void update(int v, int tl, int tr, int l, int r, int addend) {`
`842`	`842`	`int query(int v, int tl, int tr, int l, int r) {`
`843`	`843`	`if (l > r)`
`844`	`844`	`return -INF;`
`845`		`- if (l<= tl && tr<= r)`
	`845`	`+ if (l== tl && tr== r)`
`846`	`846`	`return t[v];`
`847`	`847`	`push(v);`
`848`	`848`	`int tm = (tl + tr) / 2;`

Comments

(0)