关于树状数组的一些思考

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