[CF377D]Developing Game

Developing Game

题解

很容易发现题目要可以转化为max\{l_{i}\}\leq min\{v_{i}\}\leq max\{v_{i}\}\leq min\{r_{i}\}，

于是，我们需要找到一个\left(L,R \right )使得max\{l_{i} \}\leq L \leq min\{v_{i}\}\leq max\{v_{i}\}\leq R \leq min\{r_{i}\}。

我们可以将所需要找的(L,R)看做二维坐标系上的一个点，将每个人的情况看做一个矩阵，将每个

posted @ 2020-08-16 11:08  StaroForgin  阅读(7)  评论(0)    收藏  举报  来源