Add examples/library-checker-static-range-sum.rs

Author: qryxip

Cargo.toml

@@ -17,4 +17,5 @@ publish = false
 [dev-dependencies]
 input = { path = "./crates/input" }
 proconio = "=0.3.6"
+proconio-derive = "0.2.1"
 rand = "0.7.3"

examples/library-checker-static-range-sum.rs

@@ -0,0 +1,25 @@
+#[macro_use]
+extern crate input as _;
+#[macro_use]
+extern crate proconio_derive as _;
+
+use ac_library_rs::fenwicktree::FenwickTree;
+
+#[allow(clippy::needless_collect)]
+#[fastout]
+fn main() {
+    input! {
+        n: usize,
+        q: usize,
+        r#as: [u64; n],
+        lrs: [(usize, usize); q],
+    }
+
+    let mut fenwick = FenwickTree::new(n, 0);
+    for (i, a) in r#as.into_iter().enumerate() {
+        fenwick.add(i, a);
+    }
+    for (l, r) in lrs {
+        println!("{}", fenwick.sum(l, r));
+    }
+}