摘要: 单调队列(笔记) 定义:一个队列,其内部元素是按照一定顺序排列的。 对于一个队列(假设是q),它的每一个元素是按照递增或者是递减的规律排列的。 如: Q[1]=1; Q[2]=2; Q[3]=3; Q[4]=5; Q[5]=12; ……………… 初次看来,单调队列仿佛与优先队列有些许相似。他们都是将 阅读全文
posted @ 2019-05-10 17:23 虫洞吞噬者 阅读(196) 评论(0) 推荐(0)