问题描述: 蒜头君有一个长度为 n 的序列 a1,a2,⋯,an，现在他有 m 个问题要问你，每次给你一对 1≤l≤r≤n ，求 al,a(l+1),⋯,ar 的 mex 的值。 mex 的值定义为该...

这道题目需要我们求区间 mex 值，即区间中最小未出现过的自然数。我们可以使用线段树来解决这个问题。

思路如下：

• 首先建立线段树，对于每个节点维护一个桶，桶的下标为0 ~ n-1的整数,表示这个整数在当前区间中出现过的次数。
• 对于区间查询，遍历这个区间，找到第一个桶中值为0的整数，即为mex值。

这种算法的时间复杂度为O(nlog(n))。C语言实现代码可以参考给出的代码。