思路：线段树维护区间最小值，马蜂有毒请谅解
by QZY2008 @ 2021-09-26 23:22:34
@[y0y68](/user/115668)
@[RAYMOND_7](/user/226523)
@[0____0](/user/305895)
by QZY2008 @ 2021-09-26 23:24:13
@[QZY2008](/user/547609) nm 为啥要用segment_tree，单调队列优化 dp 不就行了吗……
by Dry_ice @ 2021-09-26 23:27:05
@[Dry_ice](/user/214696) 太菜了呗
by QZY2008 @ 2021-09-26 23:29:07
啊，手写快读有毒，ch<'0'||ch>'9'写成了ch>'0'||ch<'9'
此贴终结
by QZY2008 @ 2021-09-26 23:33:40
> ~~请允许我再喷一发~~
@[QZY2008](/user/547609) fAKe
by Dry_ice @ 2021-09-26 23:40:43
给个调试方法，给每个关键句后边都加上输出，输出卡在哪里就是哪里出问题了。你这种无输出大概率不是思路问题，调调就好。
by gargantuar @ 2021-09-27 08:44:09
@[Dry_ice](/user/214696) 这不纯单调队列吗
by Echidna @ 2021-09-27 09:42:44