George1123

摘要： 给 $n$ 条线段 $[l_i,r_i]$，每条有个颜色 $t_i\in\{0,1\}$，求最多选出多少条线段，使没有不同颜色的线段相交。 数据范围：$1\le n\le 2\cdot 10^5$，$1\le l_i\le r_i\le 10^9$。 阅读全文