牛客挑战赛36 E&F
E 考虑一个人 \((a_i,b_i)\) 满足什么条件会自闭。设比其能力值低的人的数量为 \(p\),现在已经有 \(l\) 个能力值比其低的人退出,\(r\) 个能力值不比其低的人退出,那么 T ...
E 考虑一个人 \((a_i,b_i)\) 满足什么条件会自闭。设比其能力值低的人的数量为 \(p\),现在已经有 \(l\) 个能力值比其低的人退出,\(r\) 个能力值不比其低的人退出,那么 T ...
题面 https://loj.ac/problem/3248 题解 不妨设向下坠落的方向为正方向,那么世界i所处的位置为\(it-A[i](i{\geq}0)\)。那么我们可以画出各世界的S-t ...