1104模拟赛

\(T1\)记住输出结果一定要与下发样例文件比对，不要像今天这样没输出空格。
\(T2\)判断一个区间内是否有元素重复经典\(trick\),对每个位置开个\(lst[i]\),表示每个位置前面第一个与它颜色相同的位置，对于一个区间\([l,r]\)，若其中\(max\) {\(lst[i]\)}
\(<l\)，便无重复，用树状数组维护这玩意。
对于只有包含和不相交两种，可以建成树的形式，不包含别人的区间为叶子节点，用完则删除
\(T3\)，看到最长，想直径。考虑距离直径两端多远的点可以01不定