functional style rmq (#13)

* functional style

* format

* fix

* [auto-verifier] verify commit 33889c5

---------

Co-authored-by: Luke Videckis <lukevideckis@gmail.com>
Co-authored-by: GitHub <noreply@github.com>

Author: lrvideckis

.verify-helper/timestamps.remote.json

@@ -0,0 +1,6 @@
+{
+"examples/point_add_range_sum.rs": "2024-05-16 05:41:44 -0600",
+"examples/shortest_path.rs": "2024-05-16 05:41:44 -0600",
+"examples/staticrmq.rs": "2024-05-16 05:41:44 -0600",
+"examples/unionfind.rs": "2024-05-16 05:41:44 -0600"
+}

src/rmq.rs

@@ -7,11 +7,11 @@ impl<T: Ord + Copy> RMQ<T> {
         let mut t = vec![a.clone(); 1];
         let mut i = 0;
         while (2 << i) <= a.len() {
-            t.push(Vec::with_capacity(t[i].len() - (1 << i)));
-            for j in 0..t[i].len() - (1 << i) {
-                let x = op(t[i][j], t[i][j + (1 << i)]);
-                t[i + 1].push(x);
-            }
+            t.push(
+                (0..t[i].len() - (1 << i))
+                    .map(|j| op(t[i][j], t[i][j + (1 << i)]))
+                    .collect(),
+            );
             i += 1;
         }
         Self { t, op }