我发现了二分就能A掉的解法,利用结构体记录每个点的起始位置与结束位置,然后按照起始位置从大到小排序,然后从最后一对始末位置开始维护一个单调递增的数列,然后计算合法答案,写在这里了。
可以申请加一篇题解吗?