CF 1903F: 考虑二分答案 \(ans\)。 可以得到这样的限制: 若选择了 \(x\),则不可以选择 \(x+1,x+2,...,x+ans\)。 若未选择 \(u_i\),则必须选择 \(v_i\)。 这是一个 2-sat 的形式。但限制 1 建边太多,可以用线段树优化建图。本栏目推荐文章CF414B - Mashmokh and ACMCF-613-DCF1201C - Maximum MedianCF1876D LexichromatographyAT_cf17_final_j 题解CF1900E 题解CF1896E 题解CF713D 题解CF1900E 题解CF1284E New Year and Castle Construction