NirvanaCeleste @ 2024-11-13 07:41:21
这个问题能不用数据结构优化成O(nlogn)的算法（平衡树存A[i] 和 dp[i]等）
by ykzzldz @ 2024-11-13 08:10:43
@NirvanaCeleste 这个不是二分就可以了吗
by pocafup @ 2024-11-13 08:10:54
用不着平衡树吧，离散一下线段树随便做
by _XHY20180718_ @ 2024-11-13 14:41:17
@NirvanaCeleste 导弹拦截，找单调性+二分优化
by qm_zjy @ 2024-12-03 10:28:15
6
by Ayxrakzil @ 2024-12-25 11:58:26
@pocafup
用不着线段树和离散吧，树状数组随便做
by pocafup @ 2024-12-25 16:20:39
@Ayxrakzil 这玩意就是个二分经典问题吧，树状数组其实也用不着，说线段树是因为我敲线段树敲得多
by Ayxrakzil @ 2024-12-25 16:34:17
@pocafup 这玩意确实就是个二分经典问题吧，树状数组确实也用不着，说树状数组是因为我敲树状数组敲得多