#TT20251006. 聚集的力量,连时光也能超越!
聚集的力量,连时光也能超越!
背景
标题来源于《》动画中主题曲《》的歌词。
酷爱算法且喜欢看番的小 在看完这部番后突发奇想(其实是网上遇到了一个题),决定出一道题目来考考大家。
题目描述
给定一个长度为 的序列 和 次按顺序的操作,序列中每一个元素一开始属于各不相同的集合。
接下来有两种操作:
操作一: 选择两个下标 (),将这两个对应下标的元素所在集合合并在一块,若两个元素原本就在同一个集合内,则无需进行任何操作。
操作二: 选择一个区间 (),
如果这个区间内的所有元素都属于同一个元素,则 输出 "";
否则的话就输出 ""。
格式
输入
第一行两个整数 (),表示序列的长度和操作的次数。
接下来 行,每行 个正整数 (),分别代表上述操作类型,下标或者区间端点。
输出
对于每次操作二,输出题目所需要的答案
样例
5 8
2 1 1
2 1 3
1 1 2
1 2 4
2 1 4
1 2 3
2 1 4
2 1 5
Great Daze
Oh No
Oh No
Great Daze
Oh No