单调队列&单调栈
GocNeverGiveUp
这个作者很懒,什么都没留下…
展开
-
POJ 2823 Sliding Window (单调队列)
通过学习这道题学到了很多东西,感觉单调队列的双向操作和随意拿取操作非常diao就像是双端队列的加强版一开始读定义觉着单调队列完全可以被队列等效替代,现在感觉前者吊锤后者,当然优先队列当我没说单调队列完全模拟了两个方向上的队列操作,做一些优化问题的时候还是很强就是这道题cout比printf快,而且不用注意PE是什么意思?https://vjudge.net/problem/PO...原创 2019-03-11 20:22:07 · 64 阅读 · 0 评论 -
HDU 5945 Fxx and game (单调队列优化dp)(窗口滑动)
有位好心人指点这道题的核心思想是sliding window(poj 2823),虽然这道题不咋地,但是窗口滑动确实是一个很好的思想如何利用单调队列优化dp,是一个值得思考的问题这道题用tail - head表示队列规模,而用head表示队首,tail-1表示队尾元素,队首和队尾元素是必然会有重合的(q.size() == 1),还是蛮有意思的#include<iostream...原创 2019-03-11 23:18:45 · 253 阅读 · 1 评论