摘要：Orz #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define maxn 500010 using namespace std; struct node { int ed,nxt; }; no 阅读全文

摘要：倍增求LCA一，首先回顾一下什么是倍增算法，倍增算法就是改善一下一步一步跳的缓慢，改为跳2^k 步从而达到加快速度的目的，倍增算法一般要先预处理一个数组，代表从从某个点开始跳2^k 个数到达哪里，比如ST表的ST[i][j]代表从第i个数向后2^j 个数，树上倍增求LCA的f[i][j]表示i的第2 阅读全文