http://ybt.ssoier.cn:8088/problem_show.php?pid=1333
开始,我想到直接把满足要求的数加到队列里,排序去重即可。但是第y小的数可能会在接近y2步时才进队列,导致超时。实际上正解是二分,在check(x)里把大于x的新节点不加入队列,即可降低复杂度。
二分
最新推荐文章于 2022-04-15 21:46:39 发布
http://ybt.ssoier.cn:8088/problem_show.php?pid=1333
开始,我想到直接把满足要求的数加到队列里,排序去重即可。但是第y小的数可能会在接近y2步时才进队列,导致超时。实际上正解是二分,在check(x)里把大于x的新节点不加入队列,即可降低复杂度。