Subarray Distinct Values

纯粹的發表於2024-07-30

原題連結

題解

性質1:區間長度越大,k遞增

性質2:如果一個子陣列合法,那麼其所有子陣列都合法

據此我們可以找以每個點為右端點的區間的最小左端點,這樣的左端點是單調遞增的

相關文章