2.区间 mex (我这个小fw除了在前面一场cf见过这个mex还没见过呐) mex表示一个区间中没有出现的小数: 该题目是让我们求某段区间的mex:数据范围只有2e5好像可以莫队呐! 但dls一种转化方式又让我大开眼界! 用pos[x]表示一个元素最后出现的位置 那我们求解的问题是否转化为了最小 x 使得pos[x] < l 那是...