摘要： 最近在学数据结构，好不容易做了一道紫题，发个题解纪念一下。 题目传送门 思路： 我们一步步来，首先看题目，线段包含关系，画个图，找一下特点。 由图可知，若线段 \(j\) 被线段 \(i\) 包含，则需满足 \(l_i\le l_j\le r_j\le r_i\) 。 接着想， \(l_i\le r 阅读全文