sorry i don't know how to call this technique so I just named it sqrt decomposition. while I read tutorial of this problem: 797E - Array Queries, i just realize this problem use sqrt decomposition in the strange way that i have never seen before but i couldn't find it's in4 anywhere. can anyone give me this technique's in4 or like how to solve this type of problem. (sorry for my poor english ^^)