Link-Cut-Trees

摘要： \(A\) 是比较版的二维数点，由于时间不太够，没切出来，赛后还调了很久（被卡空间了）(╬￣皿￣)。 \(B\) 一眼圆方树，不会，就现场学了一下，题解。 \(D\) 有性质，森林的联通块数量=点数-边数，然后就很好做了。 \(C,F,H\) 是简单题。 剩下几道题没做。 总结 做题，调题能力要提升 阅读全文

摘要： 发现每个点双内两个点的距离为 \(1\)，考虑使用圆方树。 建出圆方树后，方点点权为 \(1\),圆点点权为 \(0\)，每次询问求路径上的点权和即可。 代码 #include<bits/stdc++.h> using namespace std; namespace IO{ template<ty 阅读全文