HDU6183 cdq分治+线段树
简要题意:
1. 每次给(x,y)染上颜色c(x, y)染上颜色c。
2. 询问x∈[1,X]y∈[y1,y2]这个矩形内部的颜色种类x \in [1, X] y \in [y1, y2]这个矩形内部的颜色种类。对于一个修改能够影响的询问,是在这个修改之后的所有xx坐标大于当前修改位置的询问。
每次询问需要回答的就是xx在小于当前位置的,且时间早于当前位置的那些修改中,[y1,y2]部分的答
原创
2017-09-05 18:55:06 ·
324 阅读 ·
0 评论