library_checker/data_structure/
point_set_range_frequency.rs

1#[doc(no_inline)]
2pub use competitive::data_structure::RangeFrequency;
3use competitive::prelude::*;
4
5#[verify::library_checker("point_set_range_frequency")]
6pub fn point_set_range_frequency(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, a: [i32; n]);
10    let mut rf = RangeFrequency::new(a);
11    for _ in 0..q {
12        scan!(scanner, ty);
13        if ty == 0 {
14            scan!(scanner, k, v: i32);
15            rf.set(k, v);
16        } else {
17            scan!(scanner, l, r, x: i32);
18            rf.query(l, r, x);
19        }
20    }
21    let results = rf.execute();
22    iter_print!(writer, @lf @it results);
23}