题目大意:定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次,给定一个序列,要求判断这个序列是否是【不无聊的】
定义 lasti 表示第 i 个元素上一次出现的位置(第一次出现则为
BZOJ 4059 Cerc2012 Non-boring sequences 线段树+扫描线
最新推荐文章于 2018-10-29 19:49:18 发布
题目大意:定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次,给定一个序列,要求判断这个序列是否是【不无聊的】
定义 lasti 表示第 i 个元素上一次出现的位置(第一次出现则为