@[HenryHuang](/user/43957)
口胡一下，感觉是连在一起做 SA，然后 two-pointer 扫一遍，拿单调队列记录一下最小值吧
by ix35 @ 2020-02-13 18:42:07
这题就是Sandy的卡片加强版吧，外面套个二分就行了
by 7KByte @ 2020-02-13 18:47:32
三个蓝√大佬
by Hexarhy @ 2020-02-13 18:50:32
ix35_ 说得对
by 小粉兔 @ 2020-02-13 18:53:06
小粉兔说得对
by serverkiller @ 2020-02-13 18:53:40
@[ix35_](/user/113546) 主要是我 T 了（前面是倍增SA，后面是二分）
two-pointer做法后面会快，但不影响总时间复杂度吧
不会写 $O（n）$ 构造啊OWO
by HenryHuang @ 2020-02-13 19:41:56
不过感谢各位dalao
by HenryHuang @ 2020-02-13 19:42:09
two-pointer 就卡过了是smg
此贴终结，谢谢各位大佬
by HenryHuang @ 2020-02-14 12:02:30