首页 > TAG信息列表 > P1558
洛谷P1558 色板游戏 题解
高考完后随机跳题的复建运动。 看到区间覆盖操作考虑线段树。 30种颜色？用位运算存储节省空间。因为在线段树上传合并时只需要考虑这一段是否存在该颜色，（即\(0\)或\(1\)）具体位置和长度都不用考虑。（以下简称为“颜料桶”） \(pushup\)操作:直接暴力30种颜色对比两个儿子，记录下颜色存在洛谷P1558 色板游戏 题解
高考完后随机跳题的复建运动。 看到区间覆盖操作考虑线段树。 30种颜色？用位运算存储节省空间。因为在线段树上传合并时只需要考虑这一段是否存在该颜色，（即\(0\)或\(1\)）具体位置和长度都不用考虑。（以下简称为“颜料桶”） \(pushup\)操作:直接暴力30种颜色对比两个儿子，记录下颜色存在