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