bouzuya.hatenablog.com

ぼうずやのにっき

2022-01-25から1日間の記事一覧

第八回 アルゴリズム実技検定 (PAST) L - K番目の絶対値 を解いた

第八回 アルゴリズム実技検定 (PAST) L - K番目の絶対値 を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_l 「連続した空でない部分列の総和」は累積和の 2 点の差で求める。 2 点の全探索は O(N^2) で N <= 3*10^5 からこ…