摘要： 题目链接 题目大意是一段长为1e7的线段，现在有 n 次区间涂色操作，之后的涂色会覆盖之前的涂色，问n次操作后线段上有多少种颜色。而实现的问题在于1e7过大，无法开线段树的四倍空间，所以我们需要进行离散化，这题数据很水，如果只是简单的对操作的左右坐标离散化也能过，但如果考虑以下的输入就会发现这种离散 阅读全文