diff options
author | Manos Pitsidianakis <el13635@mail.ntua.gr> | 2020-10-05 18:56:58 +0300 |
---|---|---|
committer | Manos Pitsidianakis <el13635@mail.ntua.gr> | 2020-10-05 21:10:00 +0300 |
commit | 347b54e0f71d9f9e4f578cef763ac930de190180 (patch) | |
tree | 4db748fc0c2a4fb0a2349cda18cd789636912434 | |
parent | 74f31875b8f8682c0f76222cbeefae2d70a0b5e4 (diff) |
segment_tree: get_max() return 0 if tree empty
-rw-r--r-- | src/types.rs | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/src/types.rs b/src/types.rs index 1e4e1e58..5d517d2b 100644 --- a/src/types.rs +++ b/src/types.rs @@ -246,6 +246,10 @@ pub mod segment_tree { /// (left, right) is inclusive pub fn get_max(&self, mut left: usize, mut right: usize) -> u8 { + if self.array.is_empty() { + return 0; + } + let len = self.array.len(); debug_assert!(left <= right); if right >= len { |