2022年2月11日
单调队列
摘要： 最近学习了单调队列，在此做一个小记 单调队列（百度百科）维持了队列的单调性，是队列的一种，与队列的区别有两点：一、单调队列是单调上升或单调下降的，队列无要求。二、队列是tail进，head出，而单调队列是tail进，但head和tail都可以出（如图）。 举个栗子，如果一个队列中有1,4,7,13这 阅读全文
posted @ 2022-02-11 19:34 TuSalcc 阅读(126) 评论(0) 推荐(0)