如何卡树链剖分
  • 板块灌水区
  • 楼主xiaolilsq
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/8/16 19:12
  • 上次更新2023/11/6 20:06:39
查看原帖
如何卡树链剖分
230249
xiaolilsq楼主2020/8/16 19:12

如题,我想问这两个问题:

  • 如何构造一棵有根树才可以把树链剖分的复杂度卡满。
  • sxs_x 表示 xx 到根节点经过的轻链数目,如何才可以使得 sx\sum s_x 最大?

希望可以得到解答,网上好像找不到。

违规自删。

2020/8/16 19:12
加载中...