duaduac.com

题目点此跳转思路 题目意思是如果一个序列的任意连续子序列中至少有一个只出现一次的元素,则称这个序列是不无聊(non-boring)的。输入一个n(n≤200000)个元素的序列A(各个元素均为10 9 以内的非负整数),判断它是不是不无聊的。 分治法  在整个A[1,, n]里找到一个只出现一次的元素,记为A[p],然后以此为分治点, 分别对A[1,, p-1] 和A[p+1,, n]执行同样的操