We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent c409fe6 commit 75c8ee0Copy full SHA for 75c8ee0
src/data_structures/seg_tree.rs
@@ -102,8 +102,8 @@ impl SegTree {
102
if qr.start <= tr.start && tr.end <= qr.end {
103
return self.apply(delta, tr, v);
104
}
105
- let tm = split(tr);
106
self.push(tr, v);
+ let tm = split(tr);
107
self.update_impl(qr, delta, &(tr.start..tm), 2 * v);
108
self.update_impl(qr, delta, &(tm..tr.end), 2 * v + 1);
109
self.tree[v] = op(self.tree[2 * v], self.tree[2 * v + 1]);
@@ -125,8 +125,8 @@ impl SegTree {
125
126
return self.tree[v];
127
128
129
130
op(
131
self.query_impl(qr, &(tr.start..tm), 2 * v),
132
self.query_impl(qr, &(tm..tr.end), 2 * v + 1),
0 commit comments