POJ2777 - Count Color(区间修改&&懒惰标记&&位运算)
摘要:
题目大意 给定一个长度为n的序列A,可以对其进行以下两种操作: 1、“C A B C”把区间[A,B]的值全部修改为C 2、“P A B”查询在区间[A,B]中不同的元素总数 题解 每一种颜色的数值用一个2的幂来表示,父节点的值刚好是两个子节点的并操作,答案就是查询的区间值转换成二进制后1的个数,尼玛调试了好久。。被懒惰标记坑了。。。在查询的时候还需要进行更新。。。因为用了懒惰标记,查询的时候有些... 阅读全文
posted @ 2013-05-13 23:02 仗剑奔走天涯 阅读(243) 评论(0) 推荐(0) 编辑