forever97家住迪拜一环,因此有很多大大小小的商场,迪拜一环有n个超市,分别在坐标轴[1,n]位置,forever97家在0这个位置,由于日常开销巨大,所以Trote_w经常让forever97出去买东西,假如forever97现在要买k件物品,他会从第一家超市开始买东西,买完第一家之后向右走,直到买完k件物品为止,在开始的时候,每个商店都是0个物品。
forever97家住迪拜一环,因此有很多大大小小的商场。 迪拜一环有n个超市,分别在坐标轴[1,n]位置,forever97家在0这个位置。 由于日常开销巨大,所以Trote_w经常让forever97出去买东西。 假如forever97现在要买k件物品,他会从第一家超市开始买东西,买完第一家之后向右走,直到买完k件物品为止。 在开始的时候,每个商店都是0个物品。 有以下两种操作: 1 l r x:代表[l,r]这个区间的超市都购入了x件物品 2 k:代表forever97要买入k个物品(注意:买完之后每个商店的商品会减少被购买的数量) 现在forever97想知道对于每个2操作,他走到哪个商店才能买完k个物品。
(图片来源网络,侵删)
标签: HBC20960迪拜的超市题解