2020年4月30日
单调队列
摘要： 单调队列是一种数据结构，顾名思义，它里面的元素都是单调递增或者单调递减的。用于实现类似滑动窗口类型的询问区间最值问题，当然也可以用ST表线段树等 但是单调队列在有些时候时空性能是最优的。 具体实现可以开一个Struct Monotone_queue 包含队首、队尾、id数组和value数组，当然va 阅读全文
posted @ 2020-04-30 21:32 AshDr 阅读(98) 评论(0) 推荐(0)