Gravatar
Satoshi
积分:3003
提交:678 / 1922
0.522秒的是带题解的,官方题解是奇奇怪怪的线段树维护,我写的是贪心+前缀后缀维护,有时间再写题解
可能有读者注意到,如果维护前缀和后缀可能会有重复的卡片
但是,如果有重复,说明Bessie还有没有选择的卡片,于是两张重复的卡片其中之一可以用没有选择的卡片代替,若卡片小则放在后面,若卡片大则放在前面,则仍然能产生相同的效果