题解:P11830 [省选联考 2025] 幸运数字(民间数据)

· · 题解

额么么 t1 感觉没到蓝题的鸭子,但是我没能参加省选。

显然有且仅有一段区间任意一个存在的数可以作为答案。考虑二分这个边界值,对于 x 显然右端点小于 x 的一定放前面,包含 x 的选 x 显然不劣,这样会发现单调性,判断小于的和等于的有多少就行了。