2023年7月20日
区间有关问题
摘要： ## 求最长重叠区间 有$n$个区间，求任意两个区间最长的重叠部分。 ### 解法 首先把所有区间按左端点从小到大排序。设$mx$是前若干个区间的右端点最大能达到的值，对于每一个区间，设它的左端点为$l$，右端点为$r$，则其它区间与它的最大重叠部分为$min(mx, r)-l$，遍历每个区间，维护 阅读全文
posted @ 2023-07-20 01:38 wuyoudexian 阅读(30) 评论(0) 推荐(0)