2022年9月4日
洛谷P1558 色板游戏 题解
摘要： ~~高考完后随机跳题的复建运动。~~ 看到区间覆盖操作考虑线段树。 30种颜色？用位运算存储节省空间。因为在线段树上传合并时只需要考虑这一段是否存在该颜色，（即$0$或$1$）具体位置和长度都不用考虑。（以下简称为“颜料桶”） $pushup$操作:直接暴力30种颜色对比两个儿子，记录下颜色存在状况 阅读全文
posted @ 2022-09-04 00:04 雪之下，树之旁 阅读(30) 评论(0) 推荐(0) 编辑