2017年8月22日
ZOJ 1610 Count the Colors (线段树成段更新)
摘要： 题意 : 给出 n 个染色操作，问你到最后区间上能看见的各个颜色所拥有的区间块有多少个 分析 : 使用线段树成段更新然后再暴力查询总区间的颜色信息即可，这里需要注意的是给区间染色，而不是给点染色，所以对于区间(L, R)我们只要让左端点+1即可按照正常的线段树操作来做。 #include<bits/ 阅读全文
posted @ 2017-08-22 14:45 qwerity 阅读(174) 评论(0) 推荐(0) 编辑