【题解】P1886 滑动窗口 /【模板】单调队列

摘要： 菜鸡最近刚学了线段树，碰巧看到滑动窗口这道题，路过并用线段树水了下子 当时计算时间复杂度由于常数比较大，正好卡边，不知道能不能过，于是就试了试 不废话了，读题！ 题目链接->洛谷 题目大意： 有一个长度为n的序列，一个长度为k的窗口，窗口从左滑到右 要求每次滑动之后，窗口内序列的最大值和最小值 当然 阅读全文
posted @ 2021-06-29 20:48 MfslM 阅读(70) 评论(0) 推荐(0)