摘要: n<=100000的数列支持以下操作:一、区间加;二、区间赋值;三、查区间最大;四、查区间历史版本最大。 恶心死我了。。可能很水,但我调了半天。 错误!调了两天。 这里有一个棘手问题:历史版本。 首先不看赋值操作。记俩标记——区间加add和区间历史加标记pre。其中后者的含义是“从上一次这个区间标记 阅读全文
posted @ 2018-02-14 15:58 Blue233333 阅读(207) 评论(0) 推荐(0)