arc193

A:
分讨
如果区间没交,直接走
如果有交,那么可以在外面选一个x和s和t都没有交。这个可以开两个数组,一个按左端点排序,一个按右端点排序,然后两个都lower_bound。
还有一种情况,在外面选两个集合,一个和x没有交,一个和y没有交,然后还是lower_bound
有不有可能有其他的情况,没有,因为这个再选线段,一定是不优的。

好家伙,分讨的时候没有讨论包含啊

那怎么搞呢?我们发现就不可能有两个东西来转移了,只要挑一个在t范围外的即可

B:

posted @ 2025-07-09 10:14  wuhupai  阅读(5)  评论(0)    收藏  举报