From 347b54e0f71d9f9e4f578cef763ac930de190180 Mon Sep 17 00:00:00 2001
From: Manos Pitsidianakis <el13635@mail.ntua.gr>
Date: Mon, 5 Oct 2020 18:56:58 +0300
Subject: [PATCH] segment_tree: get_max() return 0 if tree empty

---
 src/types.rs | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/src/types.rs b/src/types.rs
index 1e4e1e580..5d517d2b6 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 {