ABC
Codeforces #239 C Curious Array 解法がわかった時感動した。問題は至ってシンプルで(l,r,k)のクエリがたくさん飛んでくるから配列のlからr番目までに(j-l+k)C(k)(l≦j≦r)を足す。初期値は関係ないので後で足せばOK。 最初nCr=n-1Cr+n-1Cr-1を使って色々変形…
Codeforces #239 C Curious Array 解法がわかった時感動した。問題は至ってシンプルで(l,r,k)のクエリがたくさん飛んでくるから配列のlからr番目までに(j-l+k)C(k)(l≦j≦r)を足す。初期値は関係ないので後で足せばOK。 最初nCr=n-1Cr+n-1Cr-1を使って色々変形…