2016年8月25日
hdu 5023 A Corrupt Mayor's Performance Art（线段树水题)
摘要： 有n(1e6）个点，m（1e5）次询问，最多有30种颜色，有两种操作 p a b c，把区间a,b都变成颜色c，Q a b，查询a b间的颜色，并且按照值大小输出，初始所有点的颜色都是2 分析：线段树维护区间，因为最多有30种颜色，可以用30位的0/1表示该颜色是否存在，然后编码为数就好了，加个懒标 阅读全文
posted @ 2016-08-25 13:39 N维解析几何 阅读(151) 评论(0) 推荐(0) 编辑