2021年12月22日
扩展单调队列
摘要： 这同样也是从学长那里偷来的，姑且叫它扩展单调队列吧。 它支持维护一个数据结构，可以从末尾加删元素和开头加删元素（双端队列），同时维护其中所有元素的一个运算和（该运算得是满足结合律的运算，如果为 \(\max\) 就是我们平时看到的单调队列）。 具体的想法就是选择一个关键点，在关键点前的维护后缀和，在 阅读全文
posted @ 2021-12-22 16:58 Point_King 阅读(41) 评论(0) 推荐(0) 编辑