题目大意:定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次,给定一个序列,要求判断这个序列是否是【不无聊的】
定义 lasti 表示第 i 个元素上一次出现的位置(第一次出现则为
BZOJ 4059 Cerc2012 Non-boring sequences 线段树+扫描线
最新推荐文章于 2019-06-24 16:38:59 发布
该博客讨论了BZOJ 4059题目的解决方案,即如何判断一个序列是否为非无聊序列。关键在于分析序列中每个元素的出现位置,并利用线段树与扫描线算法来确定是否存在一个区间内只有一个元素出现一次。然而,博主在完成算法后惊讶地发现暴力解法竟然是正解。
摘要由CSDN通过智能技术生成