Skip to content

Commit 693df0b

Browse files
authored
Fix parameter ordering bug in segtree_sparse query
1 parent 7818b5a commit 693df0b

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

segtree_sparse.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -57,8 +57,8 @@ LL query(int s, int e, int s2, int e2, int lo=0, int hi=-1, int node=0) {
5757
if (hi < s || lo > e) return 0;
5858
if (s <= lo && hi <= e) return query2(st[node], s2, e2);
5959
int mid = (lo + hi) / 2;
60-
return query(s, s2, e, e2, lo, mid, 2 * node + 1)
61-
+ query(s, s2, e, e2, mid + 1, hi, 2 * node + 2);
60+
return query(s, e, s2, e2, lo, mid, 2 * node + 1)
61+
+ query(s, e, s2, e2, mid + 1, hi, 2 * node + 2);
6262
}
6363

6464
int main() {

0 commit comments

Comments
 (0)