From f5141fc02c591d576362ee46eccfea6e0b37724f Mon Sep 17 00:00:00 2001 From: yenru0 Date: Fri, 3 Apr 2026 02:38:32 +0900 Subject: [PATCH] add 11505.rs --- storage/zeta/rs/11505.rs | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 storage/zeta/rs/11505.rs diff --git a/storage/zeta/rs/11505.rs b/storage/zeta/rs/11505.rs new file mode 100644 index 0000000..e18f871 --- /dev/null +++ b/storage/zeta/rs/11505.rs @@ -0,0 +1,40 @@ +use std::io::{read_to_string, stdin}; + + + +struct SegTree where F: Fn(T, T) -> T{ + pub operation: F, + size: usize, + tree: Vec +} + +impl SegTree where F: Fn(T, T) -> T { + fn new(arr: &Vec, op: F) -> Self { + let size = arr.len(); + + let mut tree = vec![arr[0].clone();size * 4]; + + let mut stack = vec![]; // (inst, index, [lo, hi)) + + stack.push((1, 0, 0, size)); + stack.push((0, 0, 0, size)); + + while !stack.is_empty() { + let (inst, index, lo, hi) = stack.pop().unwrap(); + if inst == 0 { + + } + } + + SegTree { operation: op, size, tree: tree } + + + } +} + +fn main() { + let temp = read_to_string(stdin()).unwrap(); + let mut iter = temp + .split_ascii_whitespace() + .map(|x| x.parse::().unwrap()); +} \ No newline at end of file