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) 编辑