m0_73746121的博客

原创 C. Vasya And Array[贪心构造+区间合并]

思路:先将t==1的区间使用并查集合并，并将值设为一样的（每一个区间从大到小的赋值，这样就可以保证不在t==1的区间的数一定是无序的），然后检查t==0的区间是否被涵盖在t==1时的区间，是的话输出“NO”。题意翻译 ： 构造一个长度为n的数列，符合下面m种操作，每个操作有三个数构成t,l,r，t==1时代表[l,r]区间是有序（非递减）的 t==0时代表该区间不是有序的。