Subarray queries

Question

So I was trying to solve this programming problem.

Given an array of numbers and some queries. Each query gives you three numbers a,b,c and asks you to answer sum of all

Answer 1

You can decompose it the other way around. Namely, build a tree of half-arrays (this is