米哈游春招笔试1卷

笔试时间：2025年03月28日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数字凸包区间米小游有 n 个整数 {a_1,a_2,...,a_n} ，他定义区间 [l,r] 的“数字凸包区间”为 [min{a_l,...,a_r},max{a_l,..,a_r}] 。 现在，对于每一个 i=1,2,....,n ，直接输出不属于 [1,i] 这个区间的“数字凸包区间”的最小非负整数。输入描述第一行输入两个整数 n (1 <= n <= 10^5 ) 代表整数数量、询问次数。 第二行输入 n 个整数 a_1,a_2,...,a_n ( 0 <= ...