大鱼吃小鱼（fhq-treap/线段树二分+贪心）
作者：互联网
大鱼吃小鱼
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