摘要：
题意：给出了n个数..给m个询问..问在询问范围a， b内从右到左第一个出现重复的数..思路：用map求出离这个数最近的相同的数的位置..然后用rmq求出范围内位置值最大的那个~如果那个位置不在给定范围内或者最大值就是0..代表范围内没有重复的数~就输出OK..否则输出那个数..Tips：用一个数组保存输入的值..最后就可以根据求出的最大位置..找到这个重复的数..Code：View Code 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define clr(x) ... 阅读全文
posted @ 2012-08-29 23:37
Griselda.
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号