·

「校内模拟20200810B」分身

有 $n$ 个人要从 $(0,a_i)$ 走到 $(i,0)$,你需要规划他们的路径使得两两不交。问方案数。 $a_i < a_{i+1},\ n \leq 5 \times 10^5,\ a_i \leq 10^6$。