aizu_online_judge/dsl/
dsl_2_b.rs

1use competitive::prelude::*;
2#[doc(no_inline)]
3pub use competitive::{algebra::AdditiveOperation, data_structure::SegmentTree};
4
5#[verify::aizu_online_judge("DSL_2_B")]
6pub fn dsl_2_b(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, n, q);
10    let mut seg = SegmentTree::<AdditiveOperation<_>>::new(n);
11    for _ in 0..q {
12        scan!(scanner, ty, x: Usize1, y);
13        if ty == 0 {
14            seg.update(x, y as i32);
15        } else {
16            writeln!(writer, "{}", seg.fold(x..y)).ok();
17        }
18    }
19}