HDU6183(动态开点线段树)

题目连接 题目大意: 有四种操做。 0php:清除全部点 1 x y c:给点 (x,y)添加一种颜色 c 2 x y1 y2:在 (0,y1)与 (x,y2)所围成的矩形里有多少种颜色 3 :程序结束node 笔记 注意这里一个点能够有不少种颜色,是不会被覆盖的。 颜色最多51种。咱们就建51棵线段树。 每一个线段树按yc++轴建树,每一个结点的值是在范围内的最小的 x值 ps:看了cls(cl
相关文章
相关标签/搜索