Inititaly we have n(1<=n<=10^5) numbers . There are two operations..
1.a L R : Add 1 to each number having indices between L and R
2.q L R : Query for the number of numbers(perfect cube) between indexes L and R.A perfect cube is a number which is cube of an integer.So 1,8,27 perfect cube,but 3,9,20 are not perfect cube.
sample input:
n=8,q=6
3 6 2 8 26 1 125 9
q 2 8
q 4 4
a 2 7
q 4 6
a 1 8
q 1 8
output: 3 1 1 1
how can i solve this problem using segment tree? thanks in advance.