2008-11-06 SRM424 TopCoder 600より900の方が簡単だったような気がする. 250 9から2まで順番に割っていくだけ. 900 x[i]の取りうる値は多くないので,区間の合計をFenwick木を使って問い合わせればよい.