【求助】关于LCT维护子树最值
  • 板块学术版
  • 楼主2020kanade
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/5/21 17:11
  • 上次更新2023/10/28 00:56:57
查看原帖
【求助】关于LCT维护子树最值
456724
2020kanade楼主2022/5/21 17:11

如果维护的信息没有结合律,比如子树最大/最小值,可以给每个结点开一个平衡树。——OI wiki(好像不是原话)


看着很有道理,可惜蒟蒻楼主并想不出来怎么实现,尤其是在同时带link和cut并且强制在线的情况下。

请求各位神犇援助,提前感谢各位。

2022/5/21 17:11
加载中...