最近在学数据结构,好不容易做了一道紫题,发个题解纪念一下。
题目传送门
思路:
我们一步步来,首先看题目,线段包含关系,画个图,找一下特点。
由图可知,若线段 j j j 被线段 i i i 包含,则需满足 l i ≤ l j ≤ r j ≤ r i l_i\le l_j\le r_j\le r_i li≤lj≤rj≤ri 。
接着想, l i ≤ r i l_i\le r_i l
最近在学数据结构,好不容易做了一道紫题,发个题解纪念一下。
我们一步步来,首先看题目,线段包含关系,画个图,找一下特点。
由图可知,若线段 j j j 被线段 i i i 包含,则需满足 l i ≤ l j ≤ r j ≤ r i l_i\le l_j\le r_j\le r_i li≤lj≤rj≤ri 。
接着想, l i ≤ r i l_i\le r_i l