摘要： P4890 Never·island 求门开的最小时间，其实也就是求门关的最大时间。 坐标这么大....显然坐标要离散化 离散化排序后，我们发现x轴被这些点划分成若干条线段$(l,r)$，并且有4种情况 我们用$v[i]$数组表示给队$i$钥匙的贡献 1.左端点为$i$队的起点，右端点为$i$队的终 阅读全文