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
You can decompose it the other way around. Namely, build a tree of half-arrays (this is