cz_xuyixuan的博客

【题目链接】 BZOJ UOJ 【思路要点】 KruskalKruskalKruskal 重构树上倍增。 时间复杂度 O(NLogN+QLogN)O(NLogN+QLogN) O(NLogN+QLogN) 。 【代码】 #include<bits/stdc++.h> using namespace std; cons...

【题目链接】 点击打开链接 【思路要点】 问题等价于从起点出发只经过 L,L+1,L+2,...,NL,L+1,L+2,...,NL,L+1,L+2,...,N 能够到达的点和终点出发只经过 1,2,3,...,R1,2,3,...,R1,2,3,...,R 能够到达的点是否有交。 建出原图的最小/最大生成树的 KruskalKruskalKruskal ...