累積

更新がないときに使えそう…？

前計算をしておくと、「先頭からその位置まで〇〇をした値」みたいなのがO(1)で求まる。累積和、累積積、累積GCDなどがその例。