2019年5月26日
【洛谷P1558】色板游戏
摘要： 线段树+状压 在线段树上维护一个值表示这个区间的颜色，具体地讲，我们将这个区间的颜色进行状压，第1种颜色对应状压后的第1位，以此类推。这样我们维护的这个数就是状压之后的数，在合并区间时将两个数按位或即可，区间取值直接覆盖即可，最后我们统计答案时只需统计这个数有多少个1即可。 1 #include < 阅读全文
posted @ 2019-05-26 10:58 AD_shl 阅读(242) 评论(0) 推荐(0) 编辑