满足单调性就行了吧,不管是递增还是递减都可以吧
by Abnormal_Sir @ 2019-09-17 16:11:20
还是可以。
by John_zyj @ 2019-09-30 22:51:29
@[羊肉汤泡煎饼](/space/show?uid=133822) 可以二分找凸包上的点,nlogn
by TLE自动机 @ 2019-10-12 10:38:38
@[TLE自动机](/user/48744) 还是可以O(n)啊,有的斜率方程和A正负无关。
by redegg @ 2019-12-29 21:00:54
@[redegg](/user/34663) 对的,此种情况可以维护单调栈,我当时太naiive了
by TLE自动机 @ 2019-12-30 13:30:06