2017年11月1日
POJ 2777
摘要： 传送门 题目要求支持两个操作 C x y v 将区间[x,y]内木块全染成v色。 P x y 回答区间[x,y]中不同颜色的个数。 思路： 下放标记，然后进行状态压缩。 对，就是这样。 压缩的状态中表示当前段存在哪几种颜色。 最后询问操作返回的是一个压缩的值。 这个时候我们就要统计返回值的二进制中1 阅读全文
posted @ 2017-11-01 19:59 君焰w 阅读(160) 评论(0) 推荐(0) 编辑