uva1608(Non-boring sequences)

題意：若是一個序列的任意連續子序列中至少有一個只出現一次的元素，則稱這個序列是不無聊的。判斷一個長度爲ｎ（ｎ＜＝２０００００）的序列是否是無聊的。node 解法：搞個ｍａｐ記錄每一個數前一個數的位置，判斷以每一個數結尾的全部區間是否合法，其中用到線段樹訪問區間最小值。ios 代碼：ui /******************************************************

>>阅读原文<<