Uva1608 Non-boring sequences (分治)
题面
思路:首先一个序列中至少存在一个只出现一次的数,那么这个序列才有可能是不无聊的序列。
如果找到一个只出现一次的元素A[P],那么只需检查A[1...p-1]和A[p+1...n]的元素,因为只要是跨越A[P]的连续序列都是不无聊的。
那么怎么找A[P]?从左右往中间找!最坏的情况也是A[P]在序列中间,若从左往右找或从右往左找最坏的情况都是在最右或是最左。
那么怎么判断一个连续序列中是否存...
原创
2019-06-04 14:48:02 ·
204 阅读 ·
0 评论