LCA兩種在線解法(RMQ+歐拉序、樹上倍增)模板

LCA（最近公共祖先）解法模板，附有詳細代碼註釋 咱們知道，最近公共祖先是指有根樹上找出任意兩個節點，u，v的最近的公共祖先。 這是洛谷的模板題： 最近公共祖先LCA 解釋都在代碼裏：node 樹上倍增 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_st

>>阅读原文<<