最近在学数据结构，好不容易做了一道紫题，发个题解纪念一下。
题目传送门
思路：
我们一步步来，首先看题目，线段包含关系，画个图，找一下特点。
由图可知，若线段 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
【洛谷】CF652D 题解
最新推荐文章于 2024-08-21 18:16:36 发布
本文介绍了如何解决CF652D题目中的线段包含问题，通过分析线段关系，提出对左端点或右端点进行排序并离散化的思路，利用树状数组维护区间信息。
最低0.47元/天 解锁文章
605
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
