一道题养活机房三代人
大体思路和 O(nlogn)O(nlogn)O(nlogn) 是差不多的,这里给几个 Hint:
1.如果用单调队列去维护最小值,每个队列里最多有两个元素
2.区间求最小值是 O(1)O(1)O(1) 的,可以在 dpdpdp 的值域连续性上思考
回头会把这个坑填上
注册一个 SDSY 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SDSY 通用账户