萌新求助原创题(玄2关)
  • 板块学术版
  • 楼主WfbczxAllStar
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/18 20:47
  • 上次更新2023/11/2 12:59:15
查看原帖
萌新求助原创题(玄2关)
353574
WfbczxAllStar楼主2023/10/18 20:47

给你一棵有 nn 个结点的树,点有点权。共 qq 次询问,每次问你 ii 号结点到 jj 号结点的路径里,点权第 kk 小的节点点权是多少?

萌新暂时只能想到 主席树+树剖+二分 的 O(nlog3n)O(nlog^3n) 做法,大佬们有更优的解吗?

2023/10/18 20:47
加载中...