AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=4059
不无聊的序列
Description
我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。
一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。
给定一个整数序列,请你判断它是不是不无聊的。
Input
第一行一个正整数T,表示有T组数据。
每组数据第一行一个正整数n,表示序列的长度, 1<=n<=200000 。
接下来一行n个不超过 109 的非负整数,表示这个序列。
Output
对于每组数据输出一行,输出” non−boring ”表示这个序列不无聊,输出” boring ”表示这个序列无聊。
Sample Input
4
5
1 2 3 4 5
5
1 1 1 1 1
5
1 2 3 2 1
5
1 1 2 1 1
Sample Output
non-boring
boring
non-boring
boring
Solution
算法很显然:
一、在区间