Added sample for J - Segment Tree

Author: TonalidadeHidrica

examples/practice2_j_segment_tree.rs

@@ -0,0 +1,35 @@
+use ac_library_rs::{Max, Segtree};
+use std::io::Read;
+
+fn main() {
+    let mut buf = String::new();
+    std::io::stdin().read_to_string(&mut buf).unwrap();
+    let mut input = buf.split_whitespace();
+
+    let n: usize = input.next().unwrap().parse().unwrap();
+    let q: usize = input.next().unwrap().parse().unwrap();
+    let mut segtree = Segtree::<Max<u32>>::new(n+1);
+    for i in 1..=n {
+        segtree.set(i, input.next().unwrap().parse().unwrap());
+    }
+    for _ in 0..q {
+        match input.next().unwrap().parse().unwrap() {
+            1 => {
+                let x = input.next().unwrap().parse().unwrap();
+                let v = input.next().unwrap().parse().unwrap();
+                segtree.set(x, v);
+            }
+            2 => {
+                let l = input.next().unwrap().parse().unwrap();
+                let r: usize = input.next().unwrap().parse().unwrap();
+                println!("{}", segtree.prod(l, r+1));
+            }
+            3 => {
+                let x = input.next().unwrap().parse().unwrap();
+                let v = input.next().unwrap().parse().unwrap();
+                println!("{}", segtree.max_right(x, |a| a < v))
+            }
+            _ => {}
+        }
+    }
+}

src/lib.rs

@@ -27,7 +27,7 @@ pub use modint::{
     ModInt998244353, Modulus, RemEuclidU32, StaticModInt,
 };
 pub use scc::SccGraph;
-pub use segtree::{Monoid, Segtree};
+pub use segtree::{Monoid, Segtree, Max};
 pub use string::{
     lcp_array, lcp_array_arbitrary, suffix_array, suffix_array_arbitrary, suffix_array_manual,
     z_algorithm, z_algorithm_arbitrary,