ez_yww的博客

题目大意　　给你一个无限长的数组，初始的时候都为00，有3种操作：　　操作11是把给定区间[l,r][l,r]设为11；　　操作22是把给定区间[l,r][l,r]设为00；　　操作33把给定区间[l,r]0,1[l,r]0,1反转；　　一共nn个操作，每次操作后要输出最小位置的00。　　n≤100000,1≤l≤r≤1018n\leq 100000,1\leq l\leq r\leq {10}^{

题目大意　　数轴上有nn个闭区间[l1,r1],[l2,r2],…,[ln,rn][l_1,r_1],[l_2,r_2],\ldots,[l_n,r_n]，你要选出mm个区间，使得存在一个xx，对于每个选出的区间[li,ri][l_i,r_i]都有x∈[li,ri]x\in[l_i,r_i]。　　一个方案的代价是最长区间长度减去最短区间长度。　　求最小的代价。　　无解输出−1-1。　　m≤n≤500