RonChen

摘要： 单调队列在 DP 中的基本应用，是对这样一类 DP 状态转移方程进行优化：\(dp[i] = \min \{ dp[j] + a[i] + b[j] \}, L(i) \le j \le R(i)\)。方程中的 \(\min\) 也可以是 \(\max\)，方程的特点是其中关于 \(i\) 的项 \ 阅读全文

摘要： 双端队列 双端队列是一种具有队列和栈性质的数据结构，它能在两端进行插入和删除，而且也只能在两端插入和删除。 STL 中的双端队列可以用 deque，头文件为 <deque>，它的用法如下： dq[i] 返回队列中下标为 i 的元素 dq.front() 返回队头 dq.back() 返回队尾 dq. 阅读全文