weixin_45963335的博客

LCA（最近公共祖先）的树上倍增解法模板，附有详细代码注释我们知道，最近公共祖先是指有根树上找出任意两个节点，u，v的最近的公共祖先。解释都在代码里：#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define IOS ios::sync_with_stdio(0)#define ull unsigned ll#define uint unsigned#define pai pair<i