关于虚树
  • 板块学术版
  • 楼主OldDriverTree
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/6/23 08:43
  • 上次更新2024/6/23 11:40:44
查看原帖
关于虚树
681036
OldDriverTree楼主2024/6/23 08:43

rt,OI Wiki 里虚树讲了两种做法,一种是二次排序+LCA 连边,另一种是使用单调栈,大佬们推荐使用哪种方法?

看了一下虚树的板题 P2495 [SDOI2011] 消耗战 的题解区,里面怎么都是用的单调栈啊?

2024/6/23 08:43
加载中...