保存帖子
发现
索引
热门
陶片放逐
关于
求助线段树和区间染色
板块
学术版
楼主
Compound_Interest
当前回复
13
已保存回复
13
发布时间
2023/7/25 16:05
上次更新
2023/11/3 07:42:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助线段树和区间染色
Compound_Interest
楼主
2023/7/25 16:05
给定一个长度为n的区间,初始时无色。
输入
1
,
l
,
r
,
c
1,l,r,c
1
,
l
,
r
,
c
,表示将区间
[
l
,
r
]
[l,r]
[
l
,
r
]
染成颜色
c
c
c
。后染的颜色可以覆盖先染的颜色。
输入
2
,
l
,
r
,
c
2,l,r,c
2
,
l
,
r
,
c
,表示查询区间
[
l
,
r
]
[l,r]
[
l
,
r
]
中被染成颜色
c
c
c
的区间长度和。
求助,能用线段树
O
(
l
o
g
n
)
O(logn)
O
(
l
o
g
n
)
单次询问或者修改吗,如果可以如何做。
2023/7/25 16:05
加载中...