Skip to content

Commit a1b31d6

Browse files
Fix bugs for segment trees; Release 0.2.3
1 parent d753294 commit a1b31d6

File tree

3 files changed

+3
-3
lines changed

3 files changed

+3
-3
lines changed

library/mrpython/lazy_segment_tree.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ class lazy_segment_tree {
2323
data.reserve(2 * n - 1), size.reserve(2 * n - 1);
2424
for (size_t i = n; i < 2 * n - 1; ++i) {
2525
size_t d = 2 * n - 1 - i;
26-
size_t l = d * 2 + 1, r = d * 2;
26+
size_t l = d * 2, r = d * 2 + 1;
2727
data.emplace_back(mergeData(data[2 * n - 1 - l], data[2 * n - 1 - r]));
2828
size.emplace_back(size[2 * n - 1 - l] + size[2 * n - 1 - r]);
2929
}

library/mrpython/typical_segment_tree.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@ template <typename T, typename MergeFunction> class typical_segment_tree {
2222
data.reserve(2 * n - 1), size.reserve(2 * n - 1);
2323
for (size_t i = n; i < 2 * n - 1; ++i) {
2424
size_t d = 2 * n - 1 - i;
25-
size_t l = d * 2 + 1, r = d * 2;
25+
size_t l = d * 2, r = d * 2 + 1;
2626
data.emplace_back(merge(data[2 * n - 1 - l], data[2 * n - 1 - r]));
2727
size.emplace_back(size[2 * n - 1 - l] + size[2 * n - 1 - r]);
2828
}

package.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
"name": "mp-oi-library",
33
"displayName": "mp-oi-library",
44
"description": "Some algorithms and data structures template for competitive programming.",
5-
"version": "0.2.2",
5+
"version": "0.2.3",
66
"repository": "https://github.com/Mr-Python-in-China/mp-oi-library",
77
"license": "LGPL-3.0-only",
88
"author": {

0 commit comments

Comments
 (0)