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