bouzuya.hatenablog.com

ぼうずやのにっき

2022-03-07から1日間の記事一覧

アルゴリズムと数学 演習問題集 074 - Sum of difference Easy を解いた

アルゴリズムと数学 演習問題集 074 - Sum of difference Easy を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bh 例題。愚直に二重ループしてしまうと O(N^2) で N <= 2 * 10^5 という制約なので間に合わない…