bouzuya.hatenablog.com

ぼうずやのにっき

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

アルゴリズムと数学 演習問題集 075 - Pyramid を解いた

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