https://www.luogu.org/problemnew/show/P2782
开始,我认为可能会有两个起点比较近但是方向相反,就认为相邻的两个可能没有共性。后来想到,可以把cmp的条件分情况,就可以用二分。就能把复杂度降到O(n*log(n)),成功!
当遇到排序时,要想到用二分!
二分的优化
最新推荐文章于 2023-05-03 11:22:17 发布
https://www.luogu.org/problemnew/show/P2782
开始,我认为可能会有两个起点比较近但是方向相反,就认为相邻的两个可能没有共性。后来想到,可以把cmp的条件分情况,就可以用二分。就能把复杂度降到O(n*log(n)),成功!
当遇到排序时,要想到用二分!