关于树状数组的一些思考

关于一类问题，给出一个长度为(n)的序列，并且(m)个查询（无修改）
查询都是在([l,r])的区间中的某一个值
类似CDQ的思想
将所有查询按r排序，r相同的按l排序，可以使一维搞成线性
然后问题就变成了
在一个长度为r的序列中，([l,r])中的值
变量其实只有(l)一个，用树状数组（或线段树）第i个位置存第i个位置的答案，查询其实就是查询(l)
以上是从[SDOI2009]HH的项链中得到的一些思考