2023年2月28日
P9094 [PA2020] Mieszanie kolorów
摘要： 显然可以直接差分。 但是我看题的时候看成了多次查询。 所以我就写了个线段树。 注意到一个油漆桶被多次覆盖一个颜色是没有贡献的，所以考虑线段树的每个节点维护 c[0/1][0/1][0/1] 分别表示 333 种原色是否出现的方案数。 接着维护一个 tag，可以使用 unordered_set 等结构 阅读全文
posted @ 2023-02-28 21:04 HappyBobb 阅读(68) 评论(0) 推荐(0)