题解 P1886 【滑动窗口】

Flaranis · 2019-01-09 17:06:44 · 题解

这里给出一个简单便捷的做法

对原序列以k-1为块大小分块

显然每个长度为 k的询问都恰好跨过两个块

对每个块计算前后缀 Min\ Max即可

复杂度也是线性的