摘要: 链接: https://loj.ac/problem/6285 思路: 离散化处理下就好了,具体解释在代码里、 ps: 小新新别看了,你学不会的 实现代码: 阅读全文
posted @ 2018-07-27 18:58 冥想选手 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 链接:https://loj.ac/problem/6283 思路: 多重标记下放,之前写过线段树的多重标记,两个思路是一样的,都是优先处理乘法操作,如果当前块出现乘法操作,那么加法标记也要乘上乘法标记,这样运算的时候就可以直接乘上乘法标记加上加法标记 如果当前块出现加法操作,那只对加法标记有影响, 阅读全文
posted @ 2018-07-27 12:47 冥想选手 阅读(184) 评论(0) 推荐(0) 编辑