- 博客(2)
- 收藏
- 关注
RSS订阅原创 C. DZY Loves Colors
感觉这个题是可以用线段树来做的，但是为了理解分块的只是就强制用了分块的思想来做这个问题，我们注意到因为每次都要把一个连续的区间里面的数变成相同的数，所以对于已经处理过的区间extra[block]+=(右边界—左边界)*（ls[bolck]）,对于不是整个块的部分暴力枚举就行了，所以均摊下来的时间复杂度就是m*（n^(1/2)），因为对于每次询问我们暴力枚举的部分就是不包括整个块的部分，也许我说的
2016-12-04 11:39:06
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人