摘要: 题意 给定一个区间长度为l,共有t种颜色,o个操作。 C a b x 表示把a到b染成第x种颜色,P a b 表示查询a b间共有几种颜色。 初始状态下所有颜色为1,我就是因为这一点WA了几次 题解 t最大才30,颜色直接二进制压缩即可,不要每次修改a b间所有的点,lazy一下就好了 常数巨大的丑 阅读全文
posted @ 2017-07-21 10:44 Cyhlnj 阅读(137) 评论(0) 推荐(0)