- 博客(1)
- 收藏
- 关注
RSS订阅原创 复习：单调队列那些事er
最近GDKOI就要来了我决定好好复习算法，单调队列也是其中之一。这个算法我认为主要是一种优化的思想。并不是单单用来解决DP的题目。比如我复习凸包，旋转卡壳等都有用到这种思想，仙人掌也是直接运用了单调队列来优化其中的DP。我自己大概总结了一下这种算法缩不了空间，只能缩时间，往往能缩掉一个n的复杂度，在DP之类的题可能用的上。那么它是怎么优化时间的呢，首先如其名这是一个队列，并且成单调性递增或递减，那么
2018-01-24 16:41:29
428
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人