题意给出\(n\)个集合\(S_1\cdotsS_n\)，\(S_i=\{a_i\}\)，每次给出\(x,y\)，将第\(x\)和第\(y\)个元素所在的集合的最大值\(\div2\)，合并两个集合，然后输出新集合的最大值。sol每次求出两个集合，记录两个集合的最大值并删除，将两个集合与两个最大值除以\(2\)后合并即可。