Code For 1
time limit per test:2 seconds
memory limit per test:256 megabytes
input:standard input
output...Now the masters want the total number of 1s in the range l to r (1-indexed)....Elements on positions from 2-nd to 5-th in list is [1, 1, 1, 1]. The number of ones is 4....Elements on positions from 3-rd to 10-th in list is [1, 1, 1, 0, 1, 0, 1, 0]....+= d%2;
15 solve(a,mid-1,l,mid-1,d/2);
16 solve(mid+1,b,mid+1,r,d/2);
17 }
18