いもす法

いもす法とは いもす法は累積和を応用したアルゴリズムです。 区間の入口と出口で要素分の加算・減算を行って累積和を求めることで、任意の区間に要素がいくつ収まっているかを高速に計算することが出来ます。 い ...