标签：val int siz sum 大鱼吃小鱼 treap 体积 now fhq
大鱼吃小鱼
description
《大鱼吃小鱼》是一款经典的儿童益智类游戏，在游戏中，玩家所操控的“大鱼”只能吃掉体积严格小于自己的“小鱼”，然后玩家所操控的“大鱼”的体积就会增加“小鱼”的体积这么多的量。
知名主播 Bychaha 是《大鱼吃小鱼》这款游戏国服排行榜的前 50 名，为了辅助自己玩这款游戏，Bychaha 研发了一个脚本，该脚本能在游戏开始时快速计算出 Bychaha 需要按照什么顺序吃掉哪些鱼，才能在吃掉最少的鱼的前提下，达到通关所需的体积。在这个强大脚本的辅助下，Bychaha 很快便成功问鼎国服。
很遗憾的是，这一切都是 Bychaha 做的梦，他并不会写代码，所以他想要求助擅长写代码的你来帮助他实现这个脚本。为了降低难度，Bychaha 只需要知道他最少需要吃掉几只鱼才能达到通关的要求。
《大鱼吃小鱼》游戏总共可能发生以下三类事件：
- l 1 S K 表示一局新游戏开始了，Bychaha 操控的“大鱼”的初始体积为 S，当“大鱼”的体积达到 K 或更大时，这一局游戏通关
- l 2 W 表示游戏中新加入了一条体积为 W 的鱼
- l 3 W 表示游戏中某条体积为 W 的鱼消失了，保证在此之前游戏中至少存在一条体积为 W 的鱼
《大鱼吃小鱼》游戏的每一关都是模拟吃鱼的过程，所以在通关之后，被吃掉的鱼并不会从游戏中消失，只有发生（3）号事件时，鱼才会真的消失。
【输入格式】
第一行一个整数 N，表示一开始游戏中存在的鱼的数量。
第二行 N 个数
标签：val,int,siz,sum,大鱼吃小鱼,treap,体积,now,fhq 来源： https://blog.csdn.net/Emm_Titan/article/details/120628608
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。