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を使って色々変形…

腹が立つ。 Easy やるだけ。 class WakingUpEasy { public: int countAlarms(vector <int> volume, int S) { int sz=volume.size(); int sum=0; for(int i=0;i</int>