摘要： 
洛谷P1558 分析： 颜色类型只有 \(30\) 种,可以利用二进制进行状压。 线段树维护一个二进制数表示区间的颜色为哪一种，将这个区间的颜色进行状压，每一种颜色对应二进制数的某一位。合并区间时将两个子节点的数按位或即可，题目区间修改为直接覆盖，统计答案时只需统计对应区间的数有多少个 \(1\) 阅读全文
洛谷P1558 分析： 颜色类型只有 \(30\) 种,可以利用二进制进行状压。 线段树维护一个二进制数表示区间的颜色为哪一种，将这个区间的颜色进行状压，每一种颜色对应二进制数的某一位。合并区间时将两个子节点的数按位或即可，题目区间修改为直接覆盖，统计答案时只需统计对应区间的数有多少个 \(1\) 阅读全文