2016-01-27から1日間の記事一覧

数列の連続部分列の"区間和の2乗"の総和をO(N)で求めるテク

なんだかよくわからないタイトルでごめんなさい。こういうのなんて言ったらいいんだろうか。 先日の Facebook Hacker Cup 2016 Round2 C でそんなテクが要求されて解けなかったので自分用メモ書き。 教えて下さった@kyuridenamidaさんに感謝。 @koyumeishi_ …