zoj 3633 Alice's present

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4801

//给定一些数，然后给定一个区间
//询问一个区间从右到左第一个出现重复的数字
//由于数的个数很多，这样区间范围会很大，而且询问的区间的个数也很多，不加优化的枚举每个区间的效率会很差
//比如 [1, 100] [2, 99]这样两个区间存在，当我们知道[1, 100]的信息的时候，我们就已经知道了[2, 99]的区间信息，不需要重复枚举了
//保存信息就好了
//这样的效率就是每个数最多看一次，就可以回答所有询问了

代码地址:http://codepad.org/dFNaofsR