题目内容
小塔店主发现商品的出纳账单遭到了毁坏,为了恢复,他翻阅了近期的监控和商品出售记录,得到了每一个人到店的日期和在哪一个位置取过物品(但是由于监控模糊,只能大致确定区间)。
每一个商品都有剩余保质期,每过一天剩余保质期都应该减一,当保质期为非负数时,都会被人购买;当保质期为负数时,就没有人再会买了;
保质期先于人员到店刷新。
思路:线段树模拟
我们需要实现:1.区间查询最值以及这个最值最靠左的位置 2.单点修改保质期为-1即可。
然后每次进行操作先查询day 和 区间最值的关系,如果day > mx 那么就不用查,直接输出-1
代码