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