2018年8月9日
HDU 3397 Sequence operation 多标记线段树
摘要： /* 一开始维护了两个标记 开了两个数组 想的是 可能当前两种操作都要做 但是太复杂了 不好处理 其实 当前要做的标记可以只有一个 我们在Insert的时候 要打的标记是2即翻转区间: 1.如果原来是区间赋值1 先赋值1在翻转 问题不大 标记变 1-1=0 2.如果原来是区间赋值0 同上 问题不大 标记 1-0=1 3.如果原始是区间翻转 抵消1-2=-1 4.如果原来是-1 无标记... 阅读全文
posted @ 2018-08-09 11:22 一入OI深似海 阅读(153) 评论(0) 推荐(0) 编辑