摘要: 分块训练 区间染色,统计等于某种颜色的数量。 这里还是用分块,用一个数组记录块内修改的颜色,这样块内查询就可以O(1)染色了,其他区间暴力统计,修改。 注意的是在暴力统计的时候,先要把染色标记push到区间内。 include define INF 0x3f3f3f3f define full(a, 阅读全文
posted @ 2019-05-17 11:11 清楚少女ひなこ 阅读(289) 评论(0) 推荐(0) 编辑