寒い / 競プロ典型 90 問 010

なんだか寒い。

bouzuya/serde-firestore-value を 0.5.4 にした。依存関係の更新のみ。ただ lib crate で lock の更新でバージョンを上げる意味はない……はず。

---

競プロ典型 90 問

• 010 - Score Sum Queries（★2） https://atcoder.jp/contests/typical90/tasks/typical90_j
  • 提出: https://atcoder.jp/contests/typical90/submissions/50664755
  • 累積和
  • 区間和を高速に求めるために、事前に累積和をとっておき、差で求める

use proconio::{input, marker::Usize1};

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

    let mut sum = vec![vec![0; n + 1]; 2];
    for (i, (c, p)) in cp.iter().copied().enumerate() {
        sum[c][i + 1] = sum[c][i] + p;
        sum[1 - c][i + 1] = sum[1 - c][i];
    }

    for (l, r) in lr {
        let a = sum[0][r] - sum[0][l];
        let b = sum[1][r] - sum[1][l];
        println!("{} {}", a, b);
    }
}

---

今日のコミット。

• serde-firestore-value 2 commits
  • 0.5.4
  • Run cargo update
• rust-atcoder 1 commit
  • typical90 010