题解
题面描述
给定一个整数 n 和一个长度为 n 的数组 a1,a2,…,an。定义任意区间 [l,r] 的数字凸包区间为
[min{al,…,ar},max{al,…,ar}].
对于每个前缀 [1,i]（i=1,2,…,n），求该前缀构成的数字凸包区间中不属于该区间的最小非负整数。
例如：
P2768.第1题-数字凸包区间
题目内容
米小游有n个整数{a1,a2,...,an}，他定义区间[l,r]的“数字凸包区间”为 [min{al,...,ar},max{al,...,ar}]。
现在，对于每一个i=1,2,...,n，直接输出不属于[1,i]这个区间的“数字凸包区间”的最小非负整数。
