摘要: 题目链接:https://loj.ac/problem/6284 题目大意:中文题目 具体思路:还是和sqrt那个题的思路相同的,标记每一块的值是不是相同的,注意lazy下标的下放。 AC代码: 阅读全文
posted @ 2019-03-04 21:06 Let_Life_Stop 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6283 题目大意:中文题目 具体思路:和线段树的思路相同,注意lazy的下放,对于不完整的区间,我们需要先更新数组a的值,然后再对数组a进行操作。对于完整的操作,我们要注意优先级,如果原来是a*b+c的话,我们要对这个区间乘以e的话,就表示成 阅读全文
posted @ 2019-03-04 18:37 Let_Life_Stop 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6282 题目大意:中文题目 具体思路:用vector存,每一次查询的时候,从头开始,逐段逐段的减,更新的时候,也是从头开始。插入:q.insert(q.begin()+(长度-1),val),如果一个段里面存的值过多的话,可以考虑重新建图。 阅读全文
posted @ 2019-03-04 17:04 Let_Life_Stop 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6281 题目大意:中文题目 具体思路:具体的优化就是判断当期你的区间如果为1或者0的话,再开根就没有变化了,这样就不需要开根了,判断每一个块是否需要开根。 AC代码: 阅读全文
posted @ 2019-03-04 14:51 Let_Life_Stop 阅读(352) 评论(0) 推荐(0) 编辑