第3题-塔塔商店 - Problem Detail - CodeFun2000

ID: 1035

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

美团

题目内容

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

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