Zeeed @ 2024-08-04 12:01:56
二分的前提不是要求数据需要具有单调性吗， 但是例如样例中各点的收费为 8 5 6 10 ， 并不是递增或递减的， 那么为什么可以用二分呢
by CarrotMeow @ 2024-08-04 12:03:42
@Zeeed 它查找的不是给定的数组吧。
by Zeeed @ 2024-08-04 12:06:37
@CarrotMeow 题目不是说 对于每条道路所经过的城市收费的最大值，最小值为多少。 那么就是找哪一个城市收费最大， 应该就是给定的数组里面找吧
by Lysea @ 2024-08-04 12:06:49
@Zeeed 实在不确定你可以不二分，直接跑。
by Lysea @ 2024-08-04 12:08:12
记录
说实话，我到现在都不明白本题二分的意义在哪里。
但不可否认它是可以二分的。
by Zeeed @ 2024-08-04 12:09:40
@Tryst 我用二分过了， 但是我觉得这题直接跑应该跟二分的时间是差不多的
by Lysea @ 2024-08-04 12:11:32
@Zeeed 多log差很多吧，用二分907ms
by Lysea @ 2024-08-04 12:14:59
至于你问的问题，二分的其实是用一定交费能否到达。
在一个固定值之前都无法到达，在固定值之后都可以到达，所以具有单调性。
by Zeeed @ 2024-08-04 12:20:40
@Tryst 懂了懂了 ，谢谢！