会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qingyanng
博客园
首页
新随笔
联系
订阅
管理
2022年6月2日
daimayuan#1004. 双端队列 (树状数组)
摘要: ai入队首还是队尾 只对已经放入的1到ai-1的贡献不同。 对后面的ai+1到n没有贡献。 ai+1入队尾,则ai一定在ai+1前,ai+1入队首,则ai一定在ai+1后。 所以ai入队首还是队尾看前面有多少比他小的,多少比它大的就行了。树状数组维护(权值线段树) #include<bits/std
阅读全文
posted @ 2022-06-02 21:11 qingyanng
阅读(25)
评论(0)
推荐(0)
编辑
公告