首先，设每个线段为 ( p , l , r ) (p,l,r) (p,l,r)，即覆盖 [ l , p ] [l,p] [l,p]或 [ p , r ] [p,r] [p,r]之一。将线段 按 p p p从小到大排序（因为只知道 p p p的大小关系），以及将端点离散化。 题目数据范围很小，可以考虑设计两个维度。设 f i , j f_{i,j} fi,j​表示只考虑前 i i i个线段，以及只