思路是直接往关键点构成的中心(若有两个就做两遍)走,二分时间看是否满足,复杂度是严格的 Θ(nlogn)\Theta(n\log n)Θ(nlogn),但是会 WA,求指出思路错误?
代码 https://www.luogu.com.cn/paste/nyxa3b7x
假如不允许讨论题目解法……那我错了马上删帖