保存帖子
发现
索引
热门
陶片放逐
关于
如何卡树链剖分
板块
灌水区
楼主
xiaolilsq
当前回复
7
已保存回复
7
发布时间
2020/8/16 19:12
上次更新
2023/11/6 20:06:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何卡树链剖分
xiaolilsq
楼主
2020/8/16 19:12
如题,我想问这两个问题:
如何构造一棵有根树才可以把树链剖分的复杂度卡满。
设
s
x
s_x
s
x
表示
x
x
x
到根节点经过的轻链数目,如何才可以使得
∑
s
x
\sum s_x
∑
s
x
最大?
希望可以得到解答,网上好像找不到。
违规自删。
2020/8/16 19:12
加载中...