LibreOJ 6515. 「雅礼集训 2018 Day10」贪玩蓝月【背包+栈+ST表+复杂度计算】
6515. 「雅礼集训 2018 Day10」贪玩蓝月
【题目描述】
传送门
【题解】
在线的做法,LOJ上有题解,就是开两个栈,记录前面插入和后面插入,用背包算出答案。
询问可以用ST表合并两个栈。
删除直接O(1)就可以了,但是如果其中一个栈删完了,那么我们将另一个栈取出一半放到左边重新背包计算,因为每次取出一半,所以复杂度是log级别的。
【代码如下】
#include<cstdio&...
原创
2019-02-23 14:43:52 ·
411 阅读 ·
0 评论