2011-10-28 Lucky Array (Codeforces 121 E) Codeforces Online Judge http://codeforces.com/problemset/problem/121/E 問題 n個の数値の列に対して、区間にd足す操作と区間にlucky numberが何個あるか聞くクエリがm個あるので実装しろ。 1<=n,m<=10^5 数列の数値が10^4を超えることはない。 解法 配列の平方根分割。