保存帖子
发现
索引
热门
陶片放逐
关于
笛卡尔树的这个结论怎么证明啊
板块
学术版
楼主
DengDuck
鄧德
当前回复
3
已保存回复
3
发布时间
2024/11/1 08:38
上次更新
2024/11/1 15:15:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
笛卡尔树的这个结论怎么证明啊
DengDuck
鄧德
楼主
2024/11/1 08:38
∑
min
(
R
i
−
i
,
i
−
L
i
)
\sum \min(R_i-i,i-L_i)
∑
min
(
R
i
−
i
,
i
−
L
i
)
的规模在
O
(
n
log
n
)
\mathcal O(n\log n)
O
(
n
lo
g
n
)
。
2024/11/1 08:38
加载中...
