摘要: 这道题我读完题目的第一感觉是: 这不就是个线段树??用线段树维护区间最小值,检查是否满足订单要求即可判断。 对于修改操作直接在区间上进行。 据说会卡一卡线段树,但是貌似写一个懒标记,连zkw线段树都不用,然后读优,什么的随便卡卡就可以A了 后来想了想,就这么显然的直接拿线段树去A题显然没什么意义,于 阅读全文
posted @ 2018-08-22 09:17 YuWenjue 阅读(170) 评论(0) 推荐(0) 编辑