摘要： 扫描线：按照其中一个区间的标记为pos，然后左区间标记d为正影响，有区间标记d为负影响，然后根据所有的pos排序。pos从小扫到大，那么对于某一个区间一定会被扫过2次，那么经过2次之后就只剩下中间那一段的影响了，但是先提前扫过去的话后面的区间就会影响到前面的区间，反过来却不会。所以求答案的时候也是按 阅读全文