examples/library_checker_static_range_sum.rs

• View this file on GitHub
• Last update: 2024-04-26 00:41:30+09:00
• Problem: https://judge.yosupo.jp/problem/static_range_sum

Depends on

• src/data_structure.rs
• src/data_structure/prefix_sum.rs
• src/data_structure/range_set.rs
• セグメント木 (src/data_structure/segment_tree.rs)
• src/data_structure/sorted_set.rs
• Union Find（素集合データ構造） (src/data_structure/union_find.rs)
• src/lib.rs
• src/math.rs
• src/math/binomial.rs
• src/utils.rs
• src/utils/binary_search.rs
• src/utils/compression.rs

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/static_range_sum

use proconio::input;
use rust_procon_lib::data_structure::prefix_sum::prefix_sum::PrefixSum;

fn main() {
    input! {
        n: usize,
        q: usize,
        a: [usize; n],
    }

    let psum = PrefixSum::new(n, 0, |i| a[i]);

    for _ in 0..q {
        input! {
            l: usize,
            r: usize,
        }

        println!("{}", psum.query(l, r));
    }
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	example_00	AC	5 ms	2 MB
Rust	max_random_00	AC	449 ms	21 MB
Rust	max_random_01	AC	453 ms	21 MB
Rust	max_random_02	AC	459 ms	21 MB
Rust	max_random_03	AC	478 ms	21 MB
Rust	max_random_04	AC	449 ms	21 MB
Rust	random_00	AC	370 ms	17 MB
Rust	random_01	AC	400 ms	19 MB
Rust	random_02	AC	323 ms	8 MB
Rust	random_03	AC	57 ms	13 MB
Rust	random_04	AC	119 ms	10 MB

Back to top page