2014年10月10日
hdu 5023 A Corrupt Mayor's Performance Art(线段树)
摘要： 题目链接题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，会覆盖分析：lz[]为0，表示下面颜色不统一，统一是>0; f[]表示该节点下有多少种颜色，是30种颜色的二进制表示。刚开始做时，用... 阅读全文
posted @ 2014-10-10 19:05 水门 阅读(203) 评论(0) 推荐(0) 编辑