摘要：
考试技巧总结 空间： 1、数组一定一定要计算好空间，无向图存边记得开两倍空间。线段树要开四倍空间，trie树空间为L L n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。 2、注意调用，有时候即便数组开了100，在本地还是可以调用110，却没有提示，一定debug的时候要注意检查这一点 阅读全文
摘要：
"luogu3398" 思路: 假设松鼠a要从a1去a2,松鼠b要从b1去b2，ks表示lca(a1,a2)和lca(b1,b2)中深度较深的那个。那么，若要使得两只松鼠可能相遇，则只要满足lca(a1,b1)，lca(a1,b2),lca(a2,b1),lca(a2,b2)中任意一个的深度深于ks 阅读全文
摘要：
"luogu2420" 思路: 非常裸的一道lca的题，维护一个lca数组，一个异或数组，然后在找lca的过程中。进行异或即可。 代码： cpp include include using namespace std; const int N=100000+1000,logN=20; int lca 阅读全文