首页
A
8bcc69un
当前主题：自动模式
查看保存队列
搜索
专栏文章
1113
j
jyh8221
2025/11/13 21:38
个人记录
参与者 1
已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
当前评论
0 条
当前快照
1 份
快照标识符
@min8p1fi
此快照首次捕获于
2025/12/01 22:23
3 个月前
此快照最后确认于
2025/12/01 22:23
3 个月前
查看原文
时光机
更新文章
复制链接
复制快照链接
复制正文 Markdown
t1
记录第一次和最后一次出现，维护一个出现次数，在
L
i
L_i
L
i
+1，
R
i
R_i
R
i
-1,判断对于相同的颜色是否相同即可。
t2
注意到
x
x
x
和
x
2
\frac{x}{2}
2
x
，和线段树的
2
x
2x
2
x
，
2
x
+
1
2x+1
2
x
+
1
相似，于是先将序列建成树，转化为树上问题。
考虑现在在点 u，设其值为 a，
2
u
2u
2
u
值为 b，
2
u
+
1
2u+1
2
u
+
1
值为 c。
注意到 u 的值要变化，要么从 fa 替换，要么从 b,c 替换。
当
a
<
m
i
n
(
b
,
c
)
a<min(b,c)
a
<
min
(
b
,
c
)
的时候，因为 a 最小，递归两个儿子处理。
当
b
<
m
i
n
(
a
,
c
)
b<min(a,c)
b
<
min
(
a
,
c
)
的时候，交换
a
,
b
a,b
a
,
b
，递归两个儿子处理。
相关推荐
评论
共 0 条评论，欢迎与作者交流。
最新优先
最早优先
搜索
正在加载评论...