摘要：引子 迭代加深搜索的实质就是限制搜索层数的暴搜。在了解DFS的基础上，iddfs其实是很好理解的。只是需要多一个枚举层数的过程再在搜索里面判断一下层数。 gm的版子（伪代码） IDDFS ( int current_depth , int max_depth ) //当前深度，最大深度 { if ( 阅读全文

摘要：引子 单调队列其实是一种具有单调性的双端队列，通常最佳答案位于队首。可以用$O(n)$的时间复杂度可以求出整个队列的区间最值，调用时为$O(1)$。 可以用于求区间最值，和降低DP的时间复杂度。 具体实现 通过一个数组和两个指针来维护，一个维护队首head，一个维护队尾tail 初值 head = 阅读全文