摘要: 分块的时候开一个数组标记这个区间是不是都是一样颜色的部分,如果是的话,我后面的查询,更新部分就可以直接整块操作,对于不是不全部都一样颜色的块在具体进到快里面去暴力。 在更新的时候对边上的两个不完整的块,先暴力把这个地方的标记下推下去,然后我在给它重新标记 #include<map> #include 阅读全文
posted @ 2018-07-27 15:37 Jiaaaaaaaqi 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 对于每个区间先乘在加,如果我修改的是部分的块,我就需要把现这个块的add和mul标记全部放下去,然后再更新。 #include<map> #include<set> #include<ctime> #include<cmath> #include<stack> #include<queue> #in 阅读全文
posted @ 2018-07-27 11:39 Jiaaaaaaaqi 阅读(183) 评论(0) 推荐(0) 编辑