LCA两种在线解法(RMQ+欧拉序、树上倍增)模板
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
原创
2020-08-10 14:47:38 ·
1563 阅读 ·
1 评论