累積和
数列の区間の合計を求めるアルゴリズム。
C - Lamps
が解けなかったので調べた。公式解説動画がわかりやすかった。
https://www.youtube.com/watch?v=Kjk26wgMSQ8&t=877s
いもす法 - いもす研 (imos laboratory)
というのもあるらしい。