会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年12月22日
扩展单调队列
摘要: 这同样也是从学长那里偷来的,姑且叫它扩展单调队列吧。 它支持维护一个数据结构,可以从末尾加删元素和开头加删元素(双端队列),同时维护其中所有元素的一个运算和(该运算得是满足结合律的运算,如果为 \(\max\) 就是我们平时看到的单调队列)。 具体的想法就是选择一个关键点,在关键点前的维护后缀和,在
阅读全文
posted @ 2021-12-22 16:58 Point_King
阅读(41)
评论(0)
推荐(0)
编辑
公告