题目内容

塔塔商店里只卖两种商品，“塔可乐“和“塔马克”。

现在有$n$个人来到商店购物，第$i$个人有一个喜好区间$[l_i,r_i]$和购买目标商品，他只看货架上位于区间里的商品，并从中挑选$k_i$个保质期最长的塔可乐或者塔马克买走(如果有多个商品保质期相同，他会拿走区间中靠前的那个)。你能告诉塔塔每个人买走的商品编号吗。

思路：数据结构

动态区间删减，并且需要查询区间最大值，该特性可以使用线段树实现。

维护线段树区间最大值的下标，每次查询将最大下标对应的值删去并输出，直到没有最大值为止。

代码