bouzuya.hatenablog.com

ぼうずやのにっき

2020-08-14から1日間の記事一覧

AGC023 A / 『となりのトトロ』

AGC023 A 考察 AGC023 A - Zero-Sum Ranges 解説 AC 。 考えたこと。先頭と末尾の位置を決めてその間の和が 0 になる個数なので O(N^2) で良いなら累積和をとって二重ループで OK 。ただし N <= 2 * 10^5 なので今回は間に合わない。ここまでで諦めた。 解説…