当我发现了题解中似乎没有的解法,但是题解通道已经关闭了。
查看原帖
当我发现了题解中似乎没有的解法,但是题解通道已经关闭了。
133257
时间圣使·凡楼主2023/7/20 20:26

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

可以申请加一篇题解吗?

2023/7/20 20:26
加载中...