killer problem

[abeyaar]

how to solve [this][1] sum??
Are all query related problems solvable by segment tree??
[1]: Online Judge