摘要："题目链接" 题意 用不同颜色的线段覆盖数轴，问最终数轴上有多少种颜色？ 注：只有最上面的线段能够被看到；即，如果有一条线段被其他的线段给完全覆盖住，则这个颜色是看不到的。 法一：线段树 按题意按顺序模拟即可。 法二：线段树+离线 将整个过程倒过来看待，如果要加进去的线段所在的区域已经完全被覆盖，那 阅读全文