You are given an array of size N.There are m query in format 1 x .for each query we have to answer number of element smaller than x?

I know this question can we solved by using sorting and binary search.

Now i want to solve this question using segment tree…i want to understand this blog

(http://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/)