#abc206f. [abc206_f]Interval Game 2

[abc206_f]Interval Game 2

NN 个左闭右开的区间 [Li,Ri)(1iN)[L_i,R_i)(1\leq i\leq N),Alice 和 Bob 用它们玩一个游戏:

  • Alice 和 Bob 轮流做如下的操作,Alice 先来。

  • NN 个区间中选择一个区间,这个区间与之前选中的区间不能有重叠部分。

如果某玩家无法再选了,则他算输,另一个人算赢。如果 Alice 和 Bob 采用最佳策略,谁会赢?