摘要：
这次惨烈的炸了个精光（只有20），然后对我的OI想法造成了巨大的转折。 （以上有点作，其实我只是再也不用vector存图了而已（用邻接表）） 难度很不均匀，而且题型很狗（还有结论题？？？） T1 坑人结论题，想出来100，没有就爆零 我和这道题杠了一个半小时，然后他们猥琐地告诉我结论——要么四边形要 阅读全文
摘要：
LCA，就是求树上任意两点的最近公共祖先 （本题图片与代码均为Luogu3379） 方法我好像讲过一个，这次把主要的三个一起讲一讲 <1> 倍增（O（n log n）） 我们先考虑最基本的LCA，记录每一个点的父节点和深度。 对于两个点x，y，先将它们调到同一高度（令dep[x]>dep[y]，即把 阅读全文