摘要: 省队第三轮集训比赛好多题不会啊……来补一补知识点吧。 众所周知单调队列优化是斜率优化的基础,所以肯定要先来说一下单调队列优化DP/se ##滑动窗口 滑动窗口问题可以用来解决数组或者是字符串的子元素问题,通常是将双嵌套循环转变为单循环问题,从而将时间复杂度降为线性。 例如,我们给定一个数组,求其中长 阅读全文
posted @ 2021-07-19 17:54 Shadow_hyc 阅读(51) 评论(0) 推荐(0)