No.754 畳み込みの和

Quiz

https://yukicoder.me/problems/no/754

Submission

https://yukicoder.me/submissions/350209

解法

  • N=3で書いてみると以下の和を求めればいいと分かる

f:id:peroon:20190605145930j:plain

  • 配列AかBの累積和を持っておけば、和はO(N)で求められる