求助线段树和区间染色
查看原帖
求助线段树和区间染色
490694
Compound_Interest楼主2023/7/25 16:05
  • 给定一个长度为n的区间,初始时无色。
  • 输入1,l,r,c1,l,r,c,表示将区间[l,r][l,r]染成颜色cc。后染的颜色可以覆盖先染的颜色。
  • 输入2,l,r,c2,l,r,c,表示查询区间[l,r][l,r]中被染成颜色cc的区间长度和。

求助,能用线段树O(logn)O(logn)单次询问或者修改吗,如果可以如何做。

2023/7/25 16:05
加载中...