library-checker-static-range-sum.rs

#[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::<u64>::new(n);
    for (i, a) in r#as.into_iter().enumerate() {
        fenwick.add(i, a);
    }
    for (l, r) in lrs {
        println!("{}", fenwick.sum(l, r));
    }
}