BZOJ 3489 A simple rmq problem

发布于 2017-11-17  133 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3489

题意:强制在线区间询问 mex。


可以对每个位置\(i\) 预处理出\(pre_i,nxt_i\) 分别表示这个位置的值上一次出现的下标。

那么序列上的一个点转换为三维空间的一个点,矩形查询 max 用 KDtree 实现即可。

 


一个非常弱的准退役OIER