rt,OI Wiki 里虚树讲了两种做法,一种是二次排序+LCA 连边,另一种是使用单调栈,大佬们推荐使用哪种方法?
看了一下虚树的板题 P2495 [SDOI2011] 消耗战 的题解区,里面怎么都是用的单调栈啊?