好吧,不完全是双倍经验
Lifeguards S,也就是这题的低配版,就是k=1时的答案,根本不需要啥线段树,在本题代码上改改就OK了,都不需要单调队列优化。
贴外话: 其实这题不单调队列优化也就5e8(自带/2优化),基本上能过。 当然,(不)提倡卡常