2023年1月21日
【总结】DP的常用优化（2/5）
摘要： 1. 单调队列优化 1.1. 引入——单调队列 滑动窗口 很显然我们可以用 ST表或线段树做到 $O(n log_2 n)$，但我们可以注意到我们每次求最值的区间长度是不变的，左右端点是单调递增的，我们是否可以利用这种单调性？ 对于两点 $i$，$j$，若 $j < i$，且此时 $a_j < a_ 阅读全文
posted @ 2023-01-21 08:50 zhou_ziyi 阅读(58) 评论(0) 推荐(0)