Loading

2021年7月27日
2021杭电多校第三场
该文被密码保护。 阅读全文
posted @ 2021-07-27 20:55 RioTian 阅读(5) 评论(0) 推荐(0)
单调队列优化DP练习
该文被密码保护。 阅读全文
posted @ 2021-07-27 11:08 RioTian 阅读(0) 评论(0) 推荐(0)
【算法学习笔记】单调队列
摘要： 单调队列，就是单调的队列，通常用来解决滑动窗口的最值问题，可以应用到 DP 的优化上。一个单调队列中的元素总是单调递增（或递减）的。 例：有一个队列，每次从队尾加入一个元素，或从队首删除一个元素，并在任何时刻求整个队列的最大值。 一个很直接的想法是使用优先队列 priority_queue 即堆，堆 阅读全文
posted @ 2021-07-27 10:44 RioTian 阅读(313) 评论(0) 推荐(0)