We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent cae666b commit b919a22Copy full SHA for b919a22
1 file changed
library/data_structures_[l,r)/seg_tree_uncommon/merge_sort_tree.hpp
@@ -14,16 +14,16 @@ struct merge_sort_tree {
14
//! @time O(log(n)^2)
15
//! @space O(1)
16
int query(int l, int r, int vl, int vr) {
17
- return query_impl(l, r, vl, vr, 0, n, 1);
+ return query(l, r, vl, vr, 0, n, 1);
18
}
19
- int query_impl(int l, int r, int vl, int vr, int tl,
+ int query(int l, int r, int vl, int vr, int tl,
20
int tr, int v) {
21
if (r <= tl || tr <= l) return 0;
22
if (l <= tl && tr <= r)
23
return ranges::lower_bound(tree[v], vr) -
24
ranges::lower_bound(tree[v], vl);
25
int tm = split(tl, tr);
26
- return query_impl(l, r, vl, vr, tl, tm, 2 * v) +
27
- query_impl(l, r, vl, vr, tm, tr, 2 * v + 1);
+ return query(l, r, vl, vr, tl, tm, 2 * v) +
+ query(l, r, vl, vr, tm, tr, 2 * v + 1);
28
29
};
0 commit comments