线段树、主席树习题
Count the Colors ZOJ - 1610
题意:给定 n 个操作,每次操作将区间 [ l , r ] 染成颜色 c 。颜色会覆盖,问最终每种颜色出现的段数。(n≤8000,1≤l,r≤8000)(n\le 8000 ,1\le l,r\le 8000)(n≤8000,1≤l,r≤8000)
思路:线段树区间染色。
先区间更新,没有颜色或者由多种颜色设为 -1 。
然后在区间查询 [1,8000] ,最直观的就是查询到 L==R 的时候看颜色是否和上一个相同。也可以在查询到 st[rt]!=−
原创
2020-09-10 01:09:54 ·
156 阅读 ·
0 评论