uva1608(Non-boring sequences)

题意：若是一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。判断一个长度为ｎ（ｎ＜＝２０００００）的序列是否是无聊的。node 解法：搞个ｍａｐ记录每一个数前一个数的位置，判断以每一个数结尾的全部区间是否合法，其中用到线段树访问区间最小值。ios 代码：ui /******************************************************

>>阅读原文<<