library_checker/data_structure/
line_add_get_min.rs1#[doc(no_inline)]
2pub use competitive::data_structure::LineSet;
3use competitive::prelude::*;
4
5competitive::define_enum_scan! {
6 enum Query: usize {
7 0 => Add { a: i64, b: i64 }
8 1 => Get { q: i64 }
9 }
10}
11
12#[verify::library_checker("line_add_get_min")]
13pub fn line_add_get_min(reader: impl Read, mut writer: impl Write) {
14 let s = read_all_unchecked(reader);
15 let mut scanner = Scanner::new(&s);
16 scan!(scanner, n, q);
17 let mut cht = LineSet::new();
18 for (a, b) in scanner.iter::<(i64, i64)>().take(n) {
19 cht.insert(a, b);
20 }
21 for _ in 0..q {
22 scan!(scanner, query: Query);
23 match query {
24 Query::Add { a, b } => {
25 cht.insert(a, b);
26 }
27 Query::Get { q } => {
28 writeln!(writer, "{}", cht.query_min(q).unwrap()).ok();
29 }
30 }
31 }
32}