摘要： 题意：给出N个村民，每个村民每天早上起来在闭区间[a, b]挤牛奶，求至少一个村民挤牛奶的最长时间， 和没有村民挤牛奶的最长时间解法：经典的区间合并问题， 将区间的端点作为事件，从左往右用扫描线进行扫描，需要注意的是，如果有结束事件和开始事件相同，先处理开始事件/*ID: lsswxr1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 阅读全文