2019年2月1日
UVA - 1608 Non-boring sequences（分治法）
摘要： 题目： 如果一个序列的任意连续的子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。输入一个n（n≤200000）个元素的序列A（各个元素均为109以内的非负整数），判断它是不是不无聊的。 思路： 分治法，平常确实用的非常的少，这次借这个题目熟悉一下。代码思路是学习的紫书上的代码的。 在[L 阅读全文
posted @ 2019-02-01 12:36 sykline 阅读(210) 评论(0) 推荐(0) 编辑