275307894a

摘要： 题面传送门 一眼线段树分治然而想想都会T 考虑什么更优的算法。 我们用线段树维护权值大于$w$的树上路径交，然后线段树上二分，看看树上路径交是否包含这个点即可。 时间复杂度$O(nlogn)$，需要使用$O(1)$LCA code: #include<bits/stdc++.h> #define I 阅读全文