[agc025_c]Interval Game - 题目详情 - gxyz

ID: 1858

传统题

2000ms

1024MiB

难度: 7

上传者:

标签>

2000+

数轴上有 $N$ 个闭区间，第 $i$ 个闭区间为 $[L_i,R_i]$ .
A 和 B 玩游戏，A 初始在原点 $0$ ，每次 B 选择一个还未选过的区间，A 要走到任意一个属于该区间的点。最后 A 要回到 $0$ .
A 希望最小化自己走过的路程，B 希望最大化 A 走过的路程，在两者都采取最优策略的情况下，求 A 走过的路程。
$1\le N\le 10^5$ ， $-10^5\le L_i<R_i\le 10^5$ .