SkyDec和YJQQQAQ都是Yazid的好朋友，他们都非常喜欢吃火锅，有一天，他们聚在一起，享受一场火锅盛宴， 在这场火锅盛宴中，有一个麻辣浓汤锅底的火锅和n种食物，每种食物数量都是无限的，我们用1至n将这些食材编号， 每种食物煮熟所需要的时间不同，第i种食物煮熟需要si单位时间，这表示如果你在第T个时刻将一个食物i下到火锅里，那么它会在第T+si个时刻被煮熟，并且此后一
SkyDec和YJQQQAQ都是Yazid的好朋友。他们都非常喜欢吃火锅。有一天，他们聚在一起，享受一场火锅盛宴。 在这场火锅盛宴中，有一个麻辣浓汤锅底的火锅和n种食物，每种食物数量都是无限的。我们用1至n将这些食材编号。 每种食物煮熟所需要的时间不同，第i种食物煮熟需要si单位时间。这表示如果你在第T个时刻将一个食物i下到火锅里，那么它会在第T+si个时刻被煮熟，并且此后一直会延续被煮熟的状态，直到它被拿走为止。 Yazid和YJQQQAQ的口味不同：YJQQQAQ觉得所有食物的好吃程度都是相同的；而Yazid则觉得没有两种食材的好吃程度是相同的，并且，巧合的是，编号越小的食物Yazid越喜欢吃。可怜的SkyDec由于不能吃辣，所以只能帮Yazid和YJQQQAQ煮食物。 整个火锅盛宴持续109单位时间。在整个盛宴中，三位好朋友除了谈笑风生之外，最重要的事当然就是吃东西了。在任意整数时刻，都有可能发生下列4种事件中的任意一种，我们用0至3之间的整数op描述事件类型： 0 id：表示SkyDec往火锅里下了一个编号为id的食物。 1：Yazid在锅内搜寻熟了的且最喜欢吃的食物，并拿走一个这种食物。特别地，如果锅里没有熟了的食物，那么Yazid会很愤怒。 2 id：YJQQQAQ在锅内搜寻编号为id的食物：如果锅里不存在该种食物，则YJQQQAQ会很愤怒；如果锅里存在熟了的该食物，则YJQQQAQ会取走一个并食用；如果锅里只有未煮熟的该种食物，那么YJQQQAQ会希望知道最接近煮熟的该种食物（即锅内存在时间最长的该种食物）还需要多少时间被煮熟。 3 l r:馋涎欲滴的SkyDec想知道，锅里编号在[l,r]之间的且熟了的食物总共有多少个。 整个火锅晚宴中共发生了Q个事件，且没有任意两个事件在同一时刻发生。 他们的好朋友Flvze想知道这场火锅晚宴中发生的所有事，所以请你告诉她。
标签： HBC14764火锅盛宴题解
