筆試時(shí)間：2025年03月28日 歷史筆試傳送門(mén)：2023春招秋招筆試合集2024春招秋招筆試合集第一題題目：數(shù)字凸包區(qū)間米小游有 n 個(gè)整數(shù) {a_1,a_2,...,a_n} ，他定義區(qū)間 [l,r] 的“數(shù)字凸包區(qū)間”為 [min{a_l,...,a_r},max{a_l,..,a_r}] 。 現(xiàn)在，對(duì)于每一個(gè) i=1,2,....,n ，直接輸出不屬于 [1,i] 這個(gè)區(qū)間的“數(shù)字凸包區(qū)間”的最小非負(fù)整數(shù)。輸入描述第一行輸入兩個(gè)整數(shù) n (1 <= n <= 10^5 ) 代表整數(shù)數(shù)量、詢問(wèn)次數(shù)。 第二行輸入 n 個(gè)整數(shù) a_1,a_2,...,a_n ( 0 <= ...