关于根链
  • 板块灌水区
  • 楼主LinkyChristian
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/17 22:03
  • 上次更新2023/11/4 03:26:11
查看原帖
关于根链
124918
LinkyChristian楼主2021/10/17 22:03

在一棵树上,对于数条以根为其中一个端点的链加和查询,请问是否能通过类似分块的dfs序打标记(即如果通过整条链则打标记,如果只通过一部分则暴力)这样的做法来做到O(nlogn)复杂度

2021/10/17 22:03
加载中...