2022年9月8日
线段树上维护状压（位运算）
摘要： 线段树上维护状压（位运算） 洛谷P1558 分析： 颜色类型只有 \(30\) 种,可以利用二进制进行状压。 线段树维护一个二进制数表示区间的颜色为哪一种，将这个区间的颜色进行状压，每一种颜色对应二进制数的某一位。合并区间时将两个子节点的数按位或即可，题目区间修改为直接覆盖，统计答案时只需统计对应区间的数有多少个 \(1\) 阅读全文
posted @ 2022-09-08 20:17 DAIANZE 阅读(55) 评论(0) 推荐(0)