{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"阿伟整出来一个序列,他非常讨厌无聊的序列,如果一个序列的的任何一个连续的子序列都有至少一个特殊元素(就是在这个子序列中只出现一次),即一个元素使得该子序列中没有其他元素具有相同的值,那么这个序列阿伟就非常喜欢,所以他不是无聊的序列。阿伟现在这里有很多的序列,你来帮助他判断这些序列是不是无聊的\n\n输入:\n输入的第一行包含测试用例的数量T,测试用例的描述如下:每个测试用例以一个整数n(1\u003c\u003dn\u003c\u003d200000)开始,表示序列的长度。在接下来的一行中,序列的n个元素跟在后面,用单个空格隔开。这些元素是小于10^9的非负整数。\n\n輸出\"\n\n按输入中出现的顺序打印测试案例的答案。对于每个测试用例,打印一行包含 \"non-boring\"或 \"boring\"的字样。\n\n输入示例:\n\n2\n5\n3 3 3 3 3\n5\n1 2 3 4 5\n\n输出样例:\nboring\nnon-boring\n\n提示:\n我们需要判断每一个子区间是否有元素不同的值,那么我们得机录相同值前面出现的位置和后面出现的位置,为了加快查询C++可以使用map 或者unordermap, python就可以使用字典,然后解决完这个问题以后再分治处理问题即可,注意递归时从两头往中间分治可以使树平衡,降低运行时间"}}]}