2019年6月5日
P1558 色板游戏 状压线段树
摘要： P1558 色板游戏 状压线段树 "题面 洛谷P1558" 每次不同颜色覆盖一段区间，每次询问一段区间有多少种颜色 因为颜色数$T$很小，使用二进制表示状态当前区间有那些颜色，二进制第$i$位表示此区间是否含有$i$这种颜色，线段树合并信息时左右儿子信息或一下就好了。 读入 炸了我好久，最后换成 就 阅读全文
posted @ 2019-06-05 11:08 Santiego 阅读(263) 评论(0) 推荐(0) 编辑