c++知识点精讲
文章平均质量分 76
以本人的学习路程和学习经验向大家讲述一些c++的算法,一般难度在提高省选NOI难度左右
monkeys-King
这个作者很懒,什么都没留下…
展开
-
区间dp及经典习题
2024年的第一篇文章啊,也向大家送来一个迟来的新年祝福,接下来我将通过一些经典的习题来讲解一下区间dp区间dp就是以区间长度为阶段,由小的区间长度递推出大的区间长度的dp,口说无用,让我们见题说话吧。原创 2024-01-08 23:21:20 · 562 阅读 · 0 评论 -
单调队列及练习
简单点来说,就是维护一个队列,是这个队列中的元素由大到小或有小到大排列。每当加入一个新的元素时,如果队列尾部的元素不满足单调性的话,就将队尾元素弹出,直到满足单调性再将新元素插入。我们用一个单调递增队列,和一个单调递减队列分别来求区间内的最小值和最大值。因为A为正数所以A尽量多,我们以每个节点为中心,向两边扩展,直到两边碰到比他小的就停止。2,去尾:如果新元素入队时,原队尾的存在打破了单调性,就弹出。1,删头:如果队首的元素脱离了窗口,他就没用了,弹出。现在这个从左边开始向右滑动,每次滑动一个单位,原创 2023-11-26 21:18:01 · 674 阅读 · 1 评论