A: 分讨 如果区间没交,直接走 如果有交,那么可以在外面选一个x和s和t都没有交。这个可以开两个数组,一个按左端点排序,一个按右端点排序,然后两个都lower_bound。 还有一种情况,在外面选两个集合,一个和x没有交,一个和y没有交,然后还是lower_bound 有不有可能有其他的情况,没有,因为这个再选线段,一定是不优的。
好家伙,分讨的时候没有讨论包含啊
那怎么搞呢?我们发现就不可能有两个东西来转移了,只要挑一个在t范围外的即可
B: