求助树上链染色和单点查询
  • 板块学术版
  • 楼主GBLoi
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/4/2 14:19
  • 上次更新2023/11/5 01:10:28
查看原帖
求助树上链染色和单点查询
234913
GBLoi楼主2021/4/2 14:19

RT

保证染色的链一定为到根的路径。

求助能否做到 链染色 O(n)O(\sqrt{n}) （大概）， 单点查询 O(1)O(1)。qaq

2021/4/2 14:19