2023年8月11日
滑动窗口问题非单调队列线性解法
摘要： 单调队列太抽象，树状数组带 \(\log\)，有没有直观好写好调试的滑动窗口问题解决方案？可以使用线性分块（不是带根号的）。 可以发现有一个位置集合 \(S\) 满足每个时刻都有且仅有一个位置被滑动窗口覆盖。如对于长度为 \(3\) 的滑动窗口（指在一个时刻可以覆盖三个连续的位置）和一个下标从 \( 阅读全文
posted @ 2023-08-11 00:44 yzy4090 阅读(19) 评论(0) 推荐(0)