CF2199H
给出一个数组 a_1, \dots, a_na1,…,an,其中 -1 \leq a_i \leq n−1≤ai≤n。
对于每个 ii (1 \leq i \leq n1≤i≤n),求出 f([a_1, \dots, a_i])f([a1,…,ai]),其中 f(s)f(s) 对于数组 ss 定义如下:
- 对于所有将 ss 中的 -1−1 替换成 [0, n][0,n] 之间整数的不同方案,f(s)f(s) 为这些方案对应数组的 MEX 之和。
保证 -1−1 的数量不超过 300300。
数据范围:1 \leq n \leq 2\times 10^51≤n≤2×105,-1 \leq a_i \leq n−1≤ai≤n。
时空限制:55s / 512512MiB。