binarycopycode

https://nanti.jisuanke.com/t/41356 听说这题可以用cdq分治，昨天学习了一下cdq分治，发现这题是道水题了。。。 把每个询问拆成四个询问(1,r,1,y)-(1,l-1,1,y)-(1,r,1,x-1)+(1,l-1,1,x-1); 然后我们在每一段的开头第一个的颜色加上1，每一次修改操作，只会影响当前位置l和下一个位置l+1是不是新的一段的开头，这些变化都...